#include<stdio.h>
int n,v[50000];
int main()
{
	freopen("patrate2.in","r",stdin);
	freopen("patrate2.out","w",stdout);
	scanf("%d",&n);
	v[0]=1;
	v[1]=1;
	int n2=n*n,i,j,t;
	for(i=0; i<n2; i++)
	{
		t=0;
		for(j=1; (j<=v[0])||(t); j++, t/=10)
			v[j]=(t+=v[j]<<1)%10;
		v[0]=j-1;
	}
	for(i=2; i<=n; i++)
	{
		t=0;
		for(j=1; (j<=v[0])||(t); j++, t/=10)
			v[j]=(t+=v[j]*i)%10;
		v[0]=j-1;
	}
	for(i=v[0]; i>0; i--)
		printf("%d",v[i]);
	printf("\n");
	return 0;
}