#include <fstream>

using namespace std;

short rez[10001], n;

void multiply(int val)
{
    int rest=0, nr;
    for(int i=1; i<=rez[0]; ++i)
    {
        nr=rez[i]*val+rest;
        rez[i]=nr%10;
        rest=nr/10;
    }
    while(rest)
    {
        rez[0]++;
        rez[rez[0]]=rest%10;
        rest/=10;
    }
}

int main()
{
    ifstream in("patrate2.in");
    ofstream out("patrate2.out");
    in>>n;
    rez[0]=1;
    rez[1]=1;
    for(int i=1; i<=n*n; ++i)
        multiply(2);
    for(int i=2; i<=n; ++i)
        multiply(i);
    for(int i=rez[0]; i>=1; --i)
    {
        out<<rez[i];
    }
    out<<"\n";
    in.close();
    out.close();
    return 0;
}