#include <iostream.h>
#include <math.h>
#include <fstream.h>
long long N,rez;

long factorial (long N)
{
     long i,r=1;
     for (i=1;i<N;i++)
         r*=N;
     return r;
}

int main()
{
    ifstream f("patrate2.in");
    ofstream g("patrate2.out");
    f>>N;
    rez=factorial(N);
    rez*=pow(2,(pow(N,N)) );
    g<<rez;
    g.close();
    return 0;
}