#include <fstream>

using namespace std;
int n,i,nr,v[12000];
void inm(int w[], int c)
{
    int i,t=0;
    for(i=1;i<=w[0];i++)
    {
        w[i]=t+c*w[i];
        t=w[i]/10;
        w[i]%=10;
    }
    while(t>0)
    {
        w[0]++;
        w[w[0]]=t%10;
        t=t/10;
    }
}
int main()
{
    ifstream f("patrate2.in");
    ofstream g("patrate2.out");
    f>>n;
    nr=2;
    v[0]=v[1]=1;
    for(i=2; i<=n; i++)
        inm(v,i);
    for(i=1; i<=n*n; i++)
        inm(v,nr);
    for(i=v[0]; i>=1; i--)
        g<<v[i];
    f.close(); g.close();
    return 0;
}