#include <stdio.h>
#define LMAX 20005
void mul(int A[], int 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 n,A[LMAX];
int main()
{
	freopen("patrate2.in","r",stdin);
	freopen("patrate2.out","w",stdout);
	scanf("%d",&n);
	A[0]=1; A[1]=1;
	int i;
	for (i=1; i<=n*n; i++)
		mul(A,2);
	for (i=2; i<=n; i++)
		mul(A,i);
	for (i=A[0]; i>=1; i--)
		printf("%d",A[i]);
	printf("\n");
	return 0;
}