#include<cstdio>
using namespace std;
FILE *f,*g;
int i,j,t,y,m,n,p,a[100000];
int main()
{f=fopen("patrate2.in","r");
g=fopen("patrate2.out","w");
fscanf(f,"%d",&n);
p=n*n+1;
a[1]=1;
m=1;
if(n==1)
	fprintf(g,"2");
else
{
for(i=1;i<=p;++i)
{t=0;
for(j=1;j<=m;++j)
{y=(a[j]*2+t)%10;
t=(a[j]*2+t)/10;
a[j]=y;
}
if(t>0)
{m++;
a[m]=t;
t=0;
}
}
for(i=3;i<=n;++i)
{for(j=1;j<=m;++j)
{y=(a[j]*i+t)%10;
t=(a[j]*i+t)/10;
a[j]=y;
}
if(t>0)
{++m;
a[m]=t;
t=0;
}}
for(i=m;i>=1;--i)
	fprintf(g,"%d",a[i]);}
fprintf(g,"\n");
fclose(f);
fclose(g);
return 0;
}