#include<fstream>
using namespace std;
ifstream f("patrate2.in");
ofstream g("patrate2.out");
int n,m,i,j,t,y,b,k,a[10000];
int main()
{f>>n;
for(i=10;i>=1;--i)
	if(n%i==0)
	{b=1;
	for(j=1;j<=i;++j)
		b*=2;
	break;
	}
k=(n*n)/i;
a[1]=1;
m=1;
for(i=1;i<=k;++i)
{t=0;
for(j=1;j<=m;++j)
{y=t+a[j]*b;
a[j]=y%10;
t=y/10;
}
while(t)
{++m;
a[m]=t%10;
t/=10;
}}
t=0;
for(i=1;i<=m;++i)
{y=a[i]*n+t;
t=y/10;
a[i]=y%10;
}
while(t)
{++m;
a[m]=t%10;
t/=10;
}
for(i=m;i>=1;--i)
	g<<a[i];
return 0;
}