#include<stdio.h>
#include<stdlib.h>
FILE *f1;
FILE *f2;
int n,m,i,produs[1000001];
void inmsc(int produs[],int sc){
     int t=0,i;
     for (i=1;i<=produs[0];i++){
        produs[i]=produs[i]*sc+t;
        t=produs[i]/10;
        produs[i]=produs[i]%10;
     }
     while(t!=0){
        produs[0]++;
        produs[produs[0]]=t%10;
        t=t/10;
     }
}
int main(){
    f1=fopen("patrate2.in","r");
    f2=fopen("patrate2.out","w");
   fscanf(f1,"%d",&n);
   fclose(f1);
   m=n*n;
   produs[0]=1;produs[1]=1;
     for (i=1;i<=m;i++)
        inmsc(produs,2);
   for (i=1;i<=n;i++)
        inmsc(produs,i);
   for (i=produs[0];i>=1;i--)
     fprintf(f2,"%d",produs[i]);
   fclose(f2);
   return 0;
}