#include <fstream>

using namespace std;
ifstream cin("patrate2.in");
ofstream cout("patrate2.out");
int v[20001];
void produs (int a[], int n)
{
    int i,rest=0;
    for (i=1;i<=a[0] or rest!=0;i++)
    {
        int rt=rest;
        rest=(rest+a[i]*n)/10;
        a[i]=(rt+a[i]*n)%10;
    }
    a[0]=i-1;
}
int main()
{
    int n;
    cin>>n;
    v[1]=1;
    v[0]=1;
    for(int i=1;i<=n;i++)
    {
        produs(v,i);
    }
    for(int i=1;i<=n*n;i++)
    {
        produs(v,2);
    }
    for(int i=v[0];i>=1;i--)
    {
        cout<<v[i];
    }
    return 0;
}