#include <bits/stdc++.h>

using namespace std;

ifstream fin("patrate2.in");
ofstream fout("patrate2.out");
const int baza = 10000;
int n, i, a[10002] = {1, 1};

static inline void Prod(int x) {
    int t = 0, i = 1;
    while(i <= a[0] || t) {
        t += a[i] * x;
        a[i] = t % baza;
        t /= baza;
        i++;
    }
    a[0] = i - 1;
}

int main() {
    fin >> n;
    for(i = 2; i <= n; i++) Prod(i);
    for(i = 1; i <= n * n; i++) Prod(2);

    fout << a[a[0]];
    for(i = a[0] - 1; i >= 1; i--) fout << setfill('0') << setw(4) << a[i];

    return 0;
}