#include <fstream>
using namespace std;

void multiply(int v[],unsigned long x)
{
	int t=0,s;
	for(int i=1;i<=v[0];++i)
	{
		v[i]=v[i]*x+t;
		t=v[i]/10;
		v[i]=v[i]%10;
	}
	while(t>0)
	{
		v[++v[0]]=t%10;
		t/=10;
	}
}

int main()
{
	ifstream f("patrate2.in");
	ofstream g("patrate2.out");
	int n,n_patrat,big[10000];
	long i;
	unsigned long x;
	f>>n;
	n_patrat=n*n;
	big[1]=big[0]=1;
	while(n_patrat>27)
	{
		n_patrat=n_patrat-27;
		x=1<<27;
		multiply(big,x);
	}
	x=1<<n_patrat;
	multiply(big,x);
	for(i=2;i<=n;++i) multiply(big,i);
	for(i=big[0];i;--i) g<<big[i];
	return 0;
}