#include <fstream>

using namespace std;
ifstream f("patrate2.in");
ofstream g("patrate2.out");
int n,a[1005];
void calc(int val)
{
    int t=0;
    for(int i=1;i<=a[0];i++)
    {
        t+=a[i]*val;
        a[i]=t%10000;
        t/=10000;
    }
    while(t)
    {
        a[++a[0]]=t%10000;
        t/=10000;
    }
}
int main()
{
    f>>n;
    a[1]=a[0]=1;
    for(int i=1;i<=n*n;i++)
        calc(2);
    for(int i=2;i<=n;i++)
        calc(i);
    g<<a[a[0]];
    for(int i=a[0]-1;i>0;i--)
    {
        if(a[i]<1000)
            g<<0;
        if(a[i]<100)
            g<<0;
        if(a[i]<10)
            g<<0;
        g<<a[i];
    }
    return 0;
}