#include<fstream.h>
#define NMAX 4000

ifstream f("patrate2.in");
ofstream g("patrate2.out");
	
int n, ii;
long long a[NMAX];

int calc(long long x)
{
	int i;
	long long r=0;
	
	for (i=1; i<=a[0]; ++i)
	{
		a[i]=a[i]*x+r;
		r=a[i]/10;
		a[i]=a[i]%10;
	}
	
	while (r!=0)
	{
		++a[0];
		a[a[0]]=r%10;
		r/=10;
	}
}

void scrie()
{
	int i;
	for(i=a[0]; i>=1; --i) g<<a[i];
	g<<"\n";
}

int main()
{
	f>>n;
	a[0]=a[1]=1;
	for(ii=1; ii<=n; ++ii)
		calc(ii*2);
	
	n=n*n-n;
	while(n>20) 
		{
			calc(1<<20);
			n-=20;
		}
	
	calc(1<<n);
	
	scrie();
	f.close();
	g.close();
	return 0;
}