#include<stdio.h>
#include<string.h>
main()
{
int a[1000000],b=2,i,t,j,n,k;

freopen("patrate2.in","r",stdin);
freopen("patrate2.out","w",stdout);
fscanf(stdin,"%d",&n);
k=n*n;
memset(a,0,sizeof(a));
a[0]=1;a[1]=2;j=1;
do{
   t=0;
   for(i=1;i<=a[0]||t;i++)
    {  a[i]=(t+=a[i]*b)%10;
       t/=10;
    }
   a[0]=i-1;
   j++;
  }while(j<k);

j=1;
do{
   t=0;
   for(i=1;i<=a[0]||t;i++)
    {  a[i]=(t+=a[i]*j)%10;
       t/=10;
    }
   a[0]=i-1;
   j++;
  }while(j<=n);


for(i=a[0];i>=1;i--)
 fprintf(stdout,"%d",a[i]);

 fclose(stdin);
 fclose(stdout);
 return 0;
}