#include <iostream>
#include <stdio.h>
#include <fstream>
using namespace std;
long n,x,i,a,nr;
int A[100005],H[100005];

void mult(long x)
{
	int i;
	long t=0;
	for (i=1;i<=a;i++)
	{
		t=t+A[i]*x;
		A[i]=t%10000;
		t=t/10000;
	}
	while (t)
	{
		a++;
		A[a]=t%10000;
		t=t/10000;
	}
}

int main()
{
	ifstream f("patrate2.in");
	FILE * g;
	g= fopen ("patrate.out","w");
	f>>n;
	A[1]=1;
	a=1;
	for (i=1;i<=n*n;i++)
		mult(2);
	nr=n;
	while (nr!=0)
	{
		mult(nr);
		nr--;
	}
	fprintf(g,"%d",A[a]);
	for (i=a-1;i>=1;i--)
		fprintf(g,"%04d",A[i]);
	f.close();
	fclose(g);
	return 0;
}