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