#include <iostream>
#include <fstream>
using namespace std;
long n,x,i,a;
long A[10001],H[10001];

void initial(long X[10001],long a,long H[10001])
 {
	int i;
	for (i=1;i<=a;i++)
		H[i]=X[i];
}

void mult(long H[10001],long &a, long x)
{
	int i;
	long t=0;
	for (i=1;i<=a;i++)
	{
		H[i]=H[i]*x+t;
		t=H[i]/10;
		H[i]=H[i]%10;
	}
	while (t)
	{
		a++;
		H[a]=t%10;
		t=t/10;
	}
}

int main()
{
	ifstream f("patrate2.in");
	ofstream g("patrate2.out");
	f>>n;
	A[1]=1;
	a=1;
	x=n*n;
	for (i=1;i<=x;i++)
	{
		initial(A,a,H);
		mult(A,a,2);
	}
	mult(A,a,n);
	for (i=a;i>=1;i--)
		g<<A[i];
	f.close();
	g.close();
	return 0;
}