#include<stdio.h>
int a[5000],i,j,n,s;
void mul(int a[],int b)
{
    int t=0,i;
    for(i=1;i<=a[0]||t;i++,t/=100000)
        a[i]=(t+=a[i]*b)%100000;
    a[0]=i-1;
}
int main()
{
    freopen("patrate2.in","r",stdin);
    freopen("patrate2.out","w",stdout);
    scanf("%d",&n);
    a[0]=1;a[1]=1;
    for(i=1;i<=n;i++)
        mul(a,i);
    for(i=2*n-1;i>0;i-=2)
        s+=i;
    for(i=1;i<=s;i++)
        mul(a,2);
    for(i=a[0];i>=1;i--)
        printf("%d",a[i]);
    return 0;

}