#include <cstdio>
#define Base 1000000

using namespace std;

int N,n,v[1000005],len;

inline void Read()
{
    scanf("%d", &n); N=n*n;
    v[++len]=1;
}

inline void Inmultire(int a[], int &n, int p)
{
    int x,rest=0,i;
    for(i=1;i<=n;++i)
    {
        x=rest+a[i]*p;
        a[i]=x%Base;
        rest=x/Base;
    }
    while(rest)
    {
        a[++n]=rest%Base;
        rest/=Base;
    }
}

int main()
{
    int i;
    freopen ("patrate2.in","r",stdin);
    freopen ("patrate2.out","w",stdout);
    Read();
    for(i=1;i<=N;++i)
        Inmultire(v,len,2);
    for(i=2;i<=n;++i)
        Inmultire(v,len,i);

    printf("%d", v[len]);
    for(i=len-1;i>0;--i)
        printf("%06d", v[i]);
    printf("\n");
    return 0;
}