#include<stdio.h>
long v[10100],max =5000;
#define baza 10000000
//#define baza 10
 
void prod(long a)
{
    long i;
    v[5001] =0;
    for(i=5000;i>=max-1;i--)
        {
        v[i]*=a;
        v[i]+=v[i+1]/baza;
        v[i+1]%=baza;
        if(v[i]>0 && i<max) max --;
        }
}
 
int main()
{
    long i,n;
    freopen("patrate2.in","r",stdin);
    freopen("patrate2.out","w",stdout);
     
    scanf("%ld",&n);
     
    v[5000] =1;
    for(i=1;i<=n;i++)
        prod(i);
    for(i=1;i<=n*n;i++)
        prod(2);
     
    for(i=1;i<=5000;i++) if(v[i]){printf("%ld",v[i]);break;}
    for(i=i+1;i<=5000;i++) printf("%07ld",v[i]);
     
    return 0;
}