#include <fstream>
using namespace std;

int A[10000], R[10000];
int N, i;


int mul(int *A, int X, int *B) {
	int T = 0;
	for (int i=1;i<=A[0];i++) {
		B[i] = (A[i]*X + T)%10;
		T = (A[i]*X + T)/10;
	}
	B[0] = A[0];
	while (T) {
		B[++B[0]] = T%10;
		T/=10;
	}
}

void attrib(int *A, int *B) {
	for (int i = 0;i<=B[0];i++)
		A[i] = B[i];
}

int main() {
	ifstream f("patrate2.in");
	ofstream g("patrate2.out");
	
	f>>N;
	R[0] = R[1] = 1;
	
	for (i=2;i<=N;i++) {
		mul(R,i,A);
		attrib(R,A);
	}
	for (i=1;i<=N*N;i++) {
		mul(R,2,A);
		attrib(R,A);
	}
	for (i=R[0];i>=1;i--)
		g<<R[i];
	return 0;
}