#include <bits/stdc++.h>
using namespace std;
long long n, a[105] = {0,
                       0,
                       0,
                       0,
                       0,
                       120,
                       4320,
                       52920,
                       376320,
                       1905120,
                       7620480,
                       25613280,
                       75271680,
                       198764280,
                       480960480,
                       1082161080,
                       2289530880,
                       4594961280,
                       8809274880,
                       16225246080,
                       28844881920,
                       49689816120,
                       83217546720,
                       135870624120,
                       216790801920,
                       338735628000,
                       519241008000,
                       782079948000,
                       1159075008000,
                       1692330003000,
                       2436955204320,
                       3464369750520,
                       4866275205120,
                       6759405227520,
                       9291168184320,
                       12646312250880,
                       17054756167680,
                       22800743353080,
                       30233492563680,
                       39779534765880,
                       51956943367680,
                       67391683488480,
                       86836325546880,
                       111191389152480,
                       141529605127680,
                       179123406489720,
                       225475983421920,
                       282356262686520,
                       351838198609920,
                       436344790734720,
                       538697272512000,
                       662169946032000,
                       810551169792000,
                       988211039907000,
                       1200176340012000,
                       1452213371414520,
                       1750919312862720,
                       2103822798628320,
                       2519494444494720,
                       3007668093719520,
                       3579373599137280,
                       4247082003313080,
                       5024864026080480,
                       5928562817929080,
                       6975981988577280,
                       8187089972705280,
                       9584241849262080,
                       11192419787028480,
                       13039493347246080,
                       15156500934140280,
                       17577953746103520,
                       20342163644193720,
                       23491596420472320,
                       27073252016586720,
                       31139073312923520,
                       35746385180652000,
                       40958365563072000,
                       46844550428907000,
                       53481374518572000,
                       60952749885027000,
                       69350684313630720,
                       78775941790465920,
                       89338747275947520,
                       101159538130177920,
                       114369764628510720,
                       129112742100154680,
                       145544557319424480,
                       163835031878453880,
                       184168745371860480,
                       206746121328019680,
                       231784578928298880,
                       259519753664851680,
                       290206790199406080,
                       324121710799930680,
                       361562862849158880,
                       402852449038723320,
                       448338143985131520,
                       498394801129029120,
                       553426253907179520,
                       613867215317368320,
                       680185280130048000};
int main() {
  cin >> n;
  cout << a[n] << endl;
  return 0;
}

### Prompt

Construct a CPP code solution to the problem outlined:

The city park of IT City contains n east to west paths and n north to south paths. Each east to west path crosses each north to south path, so there are n2 intersections.

The city funded purchase of five benches. To make it seems that there are many benches it was decided to place them on as many paths as possible. Obviously this requirement is satisfied by the following scheme: each bench is placed on a cross of paths and each path contains not more than one bench.

Help the park administration count the number of ways to place the benches.

Input

The only line of the input contains one integer n (5 ≤ n ≤ 100) — the number of east to west paths and north to south paths.

Output

Output one integer — the number of ways to place the benches.

Examples

Input

5


Output

120

### Response

```cpp
#include <bits/stdc++.h>
using namespace std;
long long n, a[105] = {0,
                       0,
                       0,
                       0,
                       0,
                       120,
                       4320,
                       52920,
                       376320,
                       1905120,
                       7620480,
                       25613280,
                       75271680,
                       198764280,
                       480960480,
                       1082161080,
                       2289530880,
                       4594961280,
                       8809274880,
                       16225246080,
                       28844881920,
                       49689816120,
                       83217546720,
                       135870624120,
                       216790801920,
                       338735628000,
                       519241008000,
                       782079948000,
                       1159075008000,
                       1692330003000,
                       2436955204320,
                       3464369750520,
                       4866275205120,
                       6759405227520,
                       9291168184320,
                       12646312250880,
                       17054756167680,
                       22800743353080,
                       30233492563680,
                       39779534765880,
                       51956943367680,
                       67391683488480,
                       86836325546880,
                       111191389152480,
                       141529605127680,
                       179123406489720,
                       225475983421920,
                       282356262686520,
                       351838198609920,
                       436344790734720,
                       538697272512000,
                       662169946032000,
                       810551169792000,
                       988211039907000,
                       1200176340012000,
                       1452213371414520,
                       1750919312862720,
                       2103822798628320,
                       2519494444494720,
                       3007668093719520,
                       3579373599137280,
                       4247082003313080,
                       5024864026080480,
                       5928562817929080,
                       6975981988577280,
                       8187089972705280,
                       9584241849262080,
                       11192419787028480,
                       13039493347246080,
                       15156500934140280,
                       17577953746103520,
                       20342163644193720,
                       23491596420472320,
                       27073252016586720,
                       31139073312923520,
                       35746385180652000,
                       40958365563072000,
                       46844550428907000,
                       53481374518572000,
                       60952749885027000,
                       69350684313630720,
                       78775941790465920,
                       89338747275947520,
                       101159538130177920,
                       114369764628510720,
                       129112742100154680,
                       145544557319424480,
                       163835031878453880,
                       184168745371860480,
                       206746121328019680,
                       231784578928298880,
                       259519753664851680,
                       290206790199406080,
                       324121710799930680,
                       361562862849158880,
                       402852449038723320,
                       448338143985131520,
                       498394801129029120,
                       553426253907179520,
                       613867215317368320,
                       680185280130048000};
int main() {
  cin >> n;
  cout << a[n] << endl;
  return 0;
}

```