#include <fstream>
using namespace std;
ifstream fin("patrate2.in");
ofstream fout("patrate2.out");
void mari(int a[], int x);
int a[1000001], i, n;
int main()
{
    fin>>n;
    a[0]=a[1]=1;
    for(i=2; i<=n; i++)
        mari(a,i);

    for(i=1; i<=n*n; i++)
        mari(a,2);

    for(i=a[0]; i>=1; i--)
        fout<<a[i];

    return 0;
}


void mari(int a[], int x)
{
    int r, aux=0, t=0, i=1;

    while(i<=a[0] or t)
    {
        aux=a[i];
        a[i]=(a[i]*x+t)%10;
        t=(aux*x+t)/10;
        i++;
    }

    a[0]=i-1;
}