#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(;n;--n)
	{
		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;
}