#include <iostream>
#include <fstream>
#include <iomanip>
using namespace std;
ifstream f("patrate2.in");
ofstream g("patrate2.out");
const int BAZA = 1e7;
int A[3200], N;
void inmultire(int A[], int B)
{
    int T = 0;
    for(int i = 1; i <= A[0]; i++)
    {
        T += A[i] * B;
        A[i] = T % BAZA;
        T /= BAZA;
    }
    while(T > 0)
    {
        A[++A[0]] = T % BAZA;
        T /= BAZA;
    }
}
void afisare(int A[])
{
    g << A[A[0]];
    for(int i = A[0] - 1; i >= 1; i--)
        g << setfill('0') << setw(7) << A[i];
}
int main()
{
    f >> N;
    A[0] = A[1] = 1;
    for(int i = 1; i <= N; i++)
        inmultire(A, i);
    for(int i = 1; i <= N * N; i++)
        inmultire(A, 2);
    afisare(A);
    f.close();
    g.close();
    return 0;
}