#include <stdio.h>
#include <stdlib.h>

void mul(int A[], int B){
      int i, t=0;
      for(i=1;i<=A[0] || t;i++,t/=10)
              A[i]=(t+=A[i]*B)%10;
      A[0]=i-1;
}

int v[2000];
int main(){
    int n, i;
    FILE*fi,*fo;
    fi=fopen("patrate2.in","r");
    fo=fopen("patrate2.out","w");
    fscanf(fi,"%d", &n);
    v[0]=1;
    v[1]=1;
    for(i=1;i<=n;i++)
        mul(v, i);
    for(i=1;i<=n*n;i++)
        mul(v, 2);
    for(i=v[0];i>=1;i--)
        fprintf(fo,"%d", v[i]);
    fclose(fi);
    fclose(fo);
    return 0;
}