#include<stdio.h>
int v[10001];
void inm(int a,int v[])
{
    int i,r=0;
    for(i=1;i<=v[0];i++)
    {
        r=r+v[i]*a;
        v[i]=r%10;
        r=r/10;
    }
    while(r!=0)
    {
        v[i]=r%10;
        r=r/10;
        i++;
    }
    v[0]=i-1;
}
int main()
{
    freopen("patrate2.in","r",stdin);
    freopen("patrate2.out","w",stdout);
    int n,i;
    scanf("%d",&n);
    v[0]=1;
    v[1]=1;
    for(i=1;i<=n*n;i++)
        inm(2,v);
    for(i=2;i<=n;i++)
        inm(i,v);
    for(i=v[0];i>=1;i--)
        printf("%d",v[i]);
    printf("\n");
    return 0;
}