#include <stdio.h>
#define fin "patrate2.in"
#define fout "patrate2.out"

int s[10000],N;

void write(int X[])
{
	for(int i=X[0];i;--i)
		printf("%d",X[i]);
}

void multby2(int X[])
{
	int i,t=0;
	for(i=1;i<=X[0];++i,t/=10)
		X[i] = (t += X[i]*2) % 10;
	if(t) X[++X[0]] = t;
}
void toN(int X[])
{
  X[0] = X[1] = 1;
  for(int i=1;i<=N*N+1;++i)
	  multby2(X);
}

int main()
{
	freopen(fin,"r",stdin);
	freopen(fout,"w",stdout);
	scanf("%d",&N);
	if(N==1) printf("1");
	 else 
	 {
		 toN(s);
		 write(s);
	 }
	 fclose(stdin);
	 fclose(stdout);
	 return 0;
}