#include <fstream>
#include <iomanip>

using namespace std;

ifstream fin("patrate2.in");
ofstream fout("patrate2.out");

const int Nrc = 100000;

int Sol[Nrc], N;

void Mult(int A[Nrc], int b)
{
    int t = 0, i;

    for(i = 1; i <= A[0] || t; i++)
    {
        int val = (A[i] * b + t);
        A[i] = val % 10000, t = val / 10000;
    }
    A[0] = i - 1;
}

int main()
{
    fin >> N;

    Sol[0] = Sol[1] = 1;

    for(int i = 2; i <= N; i++)
        Mult(Sol, i);

    for(int i = 1; i <= N * N; i++)
        Mult(Sol, 2);

    fout << Sol[Sol[0]--];

    while(Sol[0])
        fout << setfill('0') << setw(4) << Sol[Sol[0]--];

    fout << '\n';

    fin.close();
    fout.close();

    return 0;
}