#include <fstream>
#define nmax 1000000

using namespace std;
ifstream f("patrate2.in");
ofstream g("patrate2.out");
int n,sol[nmax];
void inmultire(int x)
{
    int i,t=0;
    for(i=1;i<=sol[0] || t;i++,t/=10)
    {
        sol[i]=(t+=sol[i]*x)%10;
    }
    sol[0]=i-1;
}
int main()
{
    f>>n;
    sol[0]=sol[1]=1;
    for(int i=1; i<=n*n; i++)
    {
        inmultire(2);
    }
    for(int i=2; i<=n; i++)
    {
        inmultire(i);
    }
    for(int i=sol[0]; i>=1; i--)
    {
        g<<sol[i];
    }
    return 0;
}