#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);  
     
   }