#include <bits/stdc++.h>

using namespace std;

ifstream fin("patrate2.in");
ofstream fout("patrate2.out");
const long long baza = 1000;
long long n, r[1002] = {1, 1};

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

int main() {
    fin >> n;
    for(long long i = 1; i <= n; i++)     Inmul(i);
    for(long long i = 1; i <= n * n; i++) Inmul(2);
    
    fout << r[r[0]];
    for(long long i = r[0] - 1; i >= 1; i--) fout << setfill('0') << setw(3) << r[i];

    return 0;
}