#include<fstream>

using namespace std;

fstream f("patrate2.in");
ofstream g("patrate2.out");

int n;

int a[20000];

void mul(int a[], int x)
{
    int t = 0;

    for(int i =1; i<=a[0]; ++i)
    {
        int prod = a[i] *x;
        a[i] = (prod + t) %10;
        t = (t + prod )/10;
    }

    while(t)
    {
        a[++a[0]] = t%10;
        t/=10;
    }
}

void afis(int a[])
{
    for(int  i =a[0]; i>0; --i)
        g<<a[i];
    g<<"\n";
}

int main()
{
    f>>n;
    // n! * 2^(n^2)


    a[0] = 1;
    a[1] = 1;

    for(int  i =1; i<=n; ++i)
        mul(a,i);

    int np  = n*n;
    for(int i =1; i<=np; ++i)
        mul(a,2);


    afis(a);


    return 0;
}