#include <fstream>

#define lmax 10005

using namespace std;

ifstream f("patrate2.in");
ofstream g("patrate2.out");

int a[lmax];

int n,i,j,r;

int main()
{
    f>>n;

    a[0]=a[1]=1;

    for(i=1;i<=n;i++)
     {
        for(j=1;j<=a[0] || r;j++)
          {
            a[j]=r+a[j]*i;
            r=a[j]/10;
            a[j]%=10;
          }
        a[0]=j-1;
     }
    for(i=1;i<=n*n;i++)
     {
        for(j=1;j<=a[0] || r;j++)
         {
            a[j]=r+a[j]*2;
            r=a[j]/10;
            a[j]%=10;
         }
        a[0]=j-1;
     }

    for(i=a[0];i>=1;i--)
        g<<a[i];

    f.close();
    g.close();
}