#include <stdio.h>
#include <stdlib.h>
#define C 5000
int v[C+1],aux[C+1];
void prod(int x)
{
    int i,j,ct,z,o,k;
    i=1;
    while(v[i]==0) i++;
    ct=0;
    while(x)
    {
        z=x%10;
        o=0;
        for(j=C; j>=i; j--)
        {
            k=v[j]*z+o;
            aux[j-ct]+=k%10;
            k/=10;
            o=k;
        }
        aux[j-ct]=o;
        ct++;
        x/=10;
    }
    o=0;
    for(i=C; i>0; i--)
    {
        aux[i]+=o;
        o=aux[i]/10;
        aux[i]%=10;
        v[i]=aux[i];
        aux[i]=0;
    }
}
int main()
{
    int i,n;
    freopen("patrate2.in","r",stdin);
    freopen("patrate2.out","w",stdout);
    scanf("%d",&n);
    v[C]=1;
    for(i=2; i<=n; i++) prod(i);
    for(i=1; i<=n*n; i++) prod(2);
    i=1;
    while(v[i]==0) i++;
    while(i<=C) printf("%d",v[i++]);

    return 0;
}