#include<fstream>
#include<iostream>
#include<cmath>
#include <cstdio>
using namespace std;
ifstream fin("patrate2.in");
int x[10000];
int n,k=1,nr2;
void inmult(int nr2)
{
	int tr=0;
	for(int i=1;i<=k;++i)
	{
		int nr=x[i]*nr2;
		x[i]=(nr+tr)%10000;
		tr=(nr+tr)/10000;
	}
	while(tr)
	{
		x[++k]=tr%10000;
		tr/=10000;
	}
}
int main()
{
	
	fin>>n;
	x[1]=1;
	for(int i=1;i<=n*n;++i)
		inmult(2);
	for(int i=1;i<=n;++i)
		inmult(i);
	freopen ("patrate2.out","w",stdout);
		printf("%d",x[k]);
	for(int i=k-1;i>=1;--i)
		printf("%04d",x[i]);
	return 0;
}