#include <iostream>
#include <fstream>
using namespace std;
ifstream fin ("patrate2.in");
ofstream fout ("patrate2.out");
int v[4001],nr,n;
void prod(int x)
{
    int t=0,q=0;
    while (q<nr || t>0)
    {
        t=t+x*v[q];
        v[q]=t%10;
        t=t/10;
        q++;
    }
    if (q>nr) nr=q;
}
int main()
{
    fin >>n;
    v[0]=1;nr=1;
    for (int i=1;i<=n*n;i++)
         prod(2);
    for (int i=2;i<=n;i++)
         prod(i);
    for (int i=nr-1;i>=0;i--)
         fout <<v[i];
    return 0;
}