#include <stdio.h>
int n,k,v[2000];
	void mul(int b)  
	{  
      int i, t = 0;  
	      for (i = 1; i <= v[0] || t; i++, t /= 10) 
			  v[i] = (t += v[i] * b) % 10;  
	          v[0] = i - 1;  
	}  


int main()
{

 freopen ("patrate2.in","r",stdin);
 freopen("patrate2.out","w",stdout);
 scanf("%d",&n);
 v[0]=1;v[1]=1;
 for (k=1;k<=n*n;k++)
	 mul(2);
 for (k=2;k<=n;k++)
	 mul(k);
 for (k=v[0];k>0;k--)
	 printf("%d",v[k]);
 return 0;
}