#include <cstdio>

int v[100000];

using namespace std;

void produs( int v[], int k )
{
    int i, t=0;

    for( i=1;i<=v[0] || t>0;i++ )
    {
        t=t+v[i]*k;

        v[i]=t%10;
        t=t/10;
    }

    v[0]=i-1;
}

int main()
{
    freopen( "patrate2.in", "r", stdin );
    freopen( "patrate2.out", "w", stdout );

    int n, i;

    scanf( "%d", &n );

    v[0]=v[1]=1;

    for( i=1;i<=n;i++ )
        produs(v,i);

    for(i=1;i<=n*n;i++)
        produs(v,2);

    for( i=v[0];i>=1;i-- )
        printf( "%d", v[i] );

    return 0;
}