#include<fstream>
using namespace std;
int a[10000],n,i,j;
void inmultire(int a[],int x)
{
	int i,t=0;
	for(i=1;i<=a[0];++i,t/=10)
		a[i]=(t+=a[i]*x)%10;
	while(t)
	{
		a[++a[0]]=t%10;
		t/=10;
	}
}		
int main()
{
	ifstream f("patrate2.in");
	ofstream g("patrate2.out");
	f>>n;
	a[0]=a[1]=1;
	for(i=1;i<=(n*n)/4;++i)
		inmultire(a,16);
			for(i=1;i<=n;++i)
			inmultire(a,i);
	if(n%2)
		inmultire(a,2);

	
	for(i=a[0];i>0;--i)
		g<<a[i];
	return 0;
}