#include <bits/stdc++.h>
#define L unsigned long long
using namespace std;
ifstream in("patrate2.in");
ofstream out("patrate2.out");
int k,v[10001],n,k1,v1[10001],ma,v2[100001];
void ori(int x,int v[],int &k)
{
    L p=0;
    for(int i=1; i<=k; i++)
        p+=v[i]*x,v[i]=p%10,p/=10;
    while(p)
        v[++k]=p%10,p/=10;
}
void o1()
{
    for(int i=1;i<=k;++i)
    {
        int h=i,p=0;
        for(int j=1;j<=k1;++j)
            p+=v1[j]*v[i],v2[h]+=p%10,p/=10,++h;
        while(p)
            v2[h]+=p%10,p/=10,++h;
        ma=max(ma,h-1);
    }
}
int main()
{
    in>>n;
    v[++k]=1;
    v1[++k1]=1;
    for(int i=1;i<=n;++i)
        ori(i,v,k);
    for(int i=1;i<=n*n;++i)
        ori(2,v1,k1);
    o1();
    for(int i=ma;i>=1;--i)
        out<<v2[i];
}