#include <cstdio>

using namespace std;
FILE *fin, *fout;

int a[1000001], n;

void inmultire(int a[], int x)
{
    int r, aux=0, t=0, i=1;

    while(i<=a[0] or t)
    {
        aux=a[i];
        a[i]=(a[i]*x+t)%10;
        t=(aux*x+t)/10;
        i++;
    }

    a[0]=i-1;
}
int main()
{
    fin = freopen("patrate2.in", "r", stdin);
    fout = freopen("patrate2.out", "w", stdout);
    scanf("%d", &n);
    a[0]=a[1]=1;
    for(int i=2; i<=n; ++i) inmultire(a,i);
    for(int i=1; i<=n*n; ++i)inmultire(a,2);
    for(int i=a[0]; i>=1; --i) printf("%d", a[i]);
    printf("\n");
    fclose(fin);
    fclose(fout);
    return 0;
}