#include <fstream>
using namespace std;
short int v[50000];
void produs(int p)
{
	int t=0,aux,i;
	for (i=1;i<=v[0] || t;i++)
	{
		aux=v[i]*p+t;
		t=aux/10;
		v[i]=aux%10;
	}
	v[0]=i-1;
}

int main()
{
	int n,i,x;
	ifstream f("patrate2.in");
	ofstream o("patrate2.out");
	f>>n;
	v[0]=1;
	v[1]=1;
	x=n*n;
	while (x>=3)
	{
		produs(8);
		x-=3;
	}
	produs(1<<x);
	for (i=2;i<=n;i++)
		produs(i);
	for (i=v[0];i>=1;i--)
		o<<v[i];
	return 0;
}