#include <cstdio>

const int N=10005;

int A[N],n,i,b;


void mul(int B)
{
    int i, t = 0;
    for (i = 1; i <= A[0] || t; i++, t /= 100000)
        A[i] = (t += A[i] * B) % 100000;
     A[0] = i - 1;
}

void work()
{
	freopen("patrate2.in","r",stdin);
	freopen("patrate2.out","w",stdout);
	scanf("%d",&n);
	A[0]=1; A[1]=1;
	for(i=1;i<=n*n;++i)
		mul(2);
	for(i=1;i<=n;++i)
		mul(i);
	i=A[0];
	printf("%d",A[i]);
	for(i=A[0]-1;i;--i)
		printf("%05d",A[i]);
}
int main()
{
	work();
	return 0;
}