# include <cstdio>
# define  N  10000000
 using namespace std;
	
	typedef int mare;
 
    const char IN[] = "patrate2.in";
	const char OUT[]= "patrate2.out";
	
	mare a[N];
	int n, i, nn, I = (1 << 16);
	
	void inm (mare a[], int b){// a[] = a[] * b
		int i, t=0;
		for (i=1;i<=a[0] || t;++i, t/=10)
			a[i] = ( t += a[i] * b ) % 10;
		a[0]=i-1;
	}
	
	int main (){
		freopen (IN, "r", stdin);
		scanf ("%d", &n);
		nn=n*n;
		a[1]=a[0]=1;
		for (i=16;i<=nn;i+=16) 
			inm (a, I);
		i-=16;
		for (;i<nn;++i)
			inm (a, 2);
		for (;n>1;--n) 
			inm (a, n);
		freopen (OUT, "w", stdout);
		for (i=a[0];i;--i) printf ("%d",a[i]);
		return 0;
	}