#include<iostream>
#include<fstream>
using namespace std;

ifstream in("patrate2.in");
ofstream out("patrate2.out");

int n,x[100000];

inline void inm(const int &a) {
	int i,t=0;
	
	for(i=1;i<=x[0] || t;++i,t/=10000) {
		t+=x[i]*a;
		x[i]=t%10000;
	}
	
	x[0]=i-1;
}

int main() {
	
	int i,t;
	
	in >> n;
	t=n*n; x[0]=x[1]=1;
	
	for(i=1;i<=t;++i)
		inm(2);
	
	for(i=2;i<=n;++i)
		inm(i);
	
	for(i=x[0];i!=0;--i) {
		if(i!=x[0]) {
		if(x[i]<1000)
			out << "0";
		if(x[i]<100)
			out << "0";
		if(x[i]<10)
			out << "0";
		}
		out << x[i];
	}
	
	return 0;
}