#include<stdio.h>
int i,j,k,n,v[10000];
void multi(int x){
k=0;
for(j=1;j<=v[0]||k;j++,k/=10)
        v[j]=(k+=v[j]*x)%10;
v[0]=j-1;
}
int main(){
FILE *f=fopen("patrate2.in","r");
fscanf(f,"%d",&n);
fclose(f);
v[0]=v[1]=1;
for(i=1;i<=n*n;i++)
        multi(2);

FILE *g=fopen("patrate2.out","w");
if(n==1)
        {fprintf(g,"%d",1);return 0;
        fclose(g);}
for(i=1;i<=n;i++)
        multi(i);

for(i=v[0];i>=1;i--)
        fprintf(g,"%d",v[i]);
fclose(g);

}