#include <iostream>
#include <fstream>

using namespace std;
#define MaxCif 3533
int v[MaxCif];
int nrcif;
void multiply(int v[], int b)
{
    int i, t;
    i=t=0;
    while(i<nrcif || t>0)
    {
        t+=b*v[i];
        v[i]=t%10;
        t/=10;
        i++;
    }
    if(i>nrcif) nrcif=i;
}
void power(int v[], int b, int k)
{

    if(k==0)
    {
        v[0]=1;
        nrcif=1;
        return;
    }
    power(v, b, k-1);

    multiply(v, b);
}

int main()
{
    ifstream in("patrate2.in");
    ofstream out("patrate2.out");
    int n, i, fact=1, x, putere=1;
    in>>n;
    x=n*n;
    power(v, 2, x);
    for(i=2; i<=n; i++)
    {
        multiply(v, i);
    }
    for(i=nrcif-1; i>=0; i--)
    {
        out<<v[i];
    }
    return 0;
}