#include <stdio.h>
#include <string.h>

using namespace std;

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


int main()
{
	int i, p;

	freopen("patrate2.in","r",stdin);
	freopen("patrate2.out","w",stdout);
	scanf("%d", &n);
	p=n*n;
	x[0]=x[1]=1;
	for(i=1;i<=p;++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)
                printf("0");
            if(x[i]<100)
                printf("0");
            if(x[i]<10)
                printf("0");
		}
		printf("%d",x[i]);
	}
	return 0;
}