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

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

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

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

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