#include<stdio.h>
int n;
int nr;
int v[100000];

void inm2()
{
	int i,t=0;
	for(i=1;i<=nr;i++)
	{
		t+=v[i]<<1;
		v[i]=t%10000;
		t=t/10000;
	}
	while(t)
	{
		v[++nr]=t%10000;
		t=t/10000;
	}
}

void inm()
{
	int i,t=0;
	for(i=1;i<=nr;i++)
	{
		t+=v[i]*n;
		v[i]=t%10000;
		t=t/10000;
	}
	while(t)
	{
		v[++nr]=t%10000;
		t=t/10000;
	}
}

void read()
{
	freopen("patrate2.in","r",stdin);
	freopen("patrate2.out","w",stdout);
	scanf("%d",&n);
	int lim=n*n;
	int i;
	nr=1;
	v[nr]=1;
	for(i=1;i<=lim;i++)
		inm2();
	inm();
	for(i=nr;i>=1;i--)
		printf("%d",v[i]);
}

int main()
{
	read();
	return 0;
}