#include<iostream.h>
#include<fstream.h>
#include<math.h>
fstream f("patrate2.in",ios::in), g("patrate2.out",ios::out);
int main()
{
	long long i,n,k,l,o;
	f>>n;
	if(n==1)
		cout<<"2";
	else
		if(n==2)
		{	cout<<"32";}
		else
		{	k=1;l=2;
			for(i=3;i<=n;i++)
			{	l=4*l;
				k*=2;
				l-=k;
			}
			//cout<<l<<" "<<k<<" ";
			k=pow(n,n);
			//k=pow(k,2);
			k=l*k;
			g<<k;
			cout<<k;
		}	


	return 0;
}