#include <cstdio>
#include <iostream>
#define D 40000
#define B 100000
using namespace std;
typedef int Huge[D];
Huge a;
void prod(Huge v, int val)
{ int i,r=0;
    for(i=1;i<=v[0] or r;++i)
    {   v[i]=val*v[i]+r;
        r=v[i]/B;
        v[i]%=B;
    }
    v[0]=i-1;
}
int main()
{   freopen("patrate2.in","r",stdin);
    freopen("patrate2.out","w",stdout);
    int n,i;
    a[0]=1;a[1]=1;
    scanf("%d",&n);
    for(int i=2;i<=n;i++) prod(a,i);
    for(int i=1;i<=n*n;++i) prod(a,2);
    printf("%d",a[a[0]]);
    for(int i=a[0]-1;i>=1;i--) printf("%05d",a[i]);
    return 0;
}