#include <stdio.h>
FILE *f,*g;
long i,n,t,a[1500],j,k;
int main(){
     f=fopen("patrate2.in","r");
     g=fopen("patrate2.out","w");
      a[0]       =1;
      t=0;               
      fscanf(f,"%ld",&n);
      a[1]=1;
      for(j=1;j<=n*n;j++){  
         for (i = 1; i <= a[0] || t; i++, t /= 10) {  
             t += a[i] * 2 ;     
              a[i] = t % 10;
              }
              a[0] = i - 1;
             }
        for(j=1;j<=n;j++){ 
         for (i = 1; i <= a[0] || t; i++, t /= 10) {  
             t += a[i] * j ;     
              a[i] = t % 10;
              }
              a[0] = i - 1; 
              }
     fprintf(g,"%ld",a[a[0]]);
     for(j=a[0]-1;j>=1;j--)    fprintf(g,"%04ld",a[j]);

  //   fprintf(g,"%04ld\n",a[a[0]]);
  //   fprintf(g,"%04ld\n",17);
  //    fprintf(g,"%ld\n",a[a[0]]);
    fclose(f);
    fclose(g);
    return 0;
}