#include <fstream>

using namespace std;
ifstream fin("patrate2.in");
ofstream fout("patrate2.out");
int n,v[100001];
void produs(int n)
{
    int t=0;
    for(int i=1;i<=v[0];i++)
    {
        t+=v[i]*n;
        v[i]=t%10;
        t=t/10;
    }
    while(t!=0)
    {

        v[0]++;
        v[v[0]]=t%10;
        t=t/10;
    }
}
int main()
{
    fin>>n;
    v[0]=1;
    v[1]=1;
    for(int i=1;i<=n*n;i++)
    {
        produs(2);
    }
    for(int i=1;i<=n;i++)
    {
        produs(i);
    }
    for(int i=v[0];i>=1;i--)
    {
        fout<<v[i];
    }



    return 0;
}