#include <fstream.h>
short int v[50000];
void produs(int p)
{int t=0,aux,i;
for(i=1;i<=v[0]||t==1;i++)
  {aux=v[i]*p+t;
  t=aux/10;
  v[i]=aux%10;}
v[0]=i-1;}
int main()
{int n,i,x;
ifstream q("patrate2.in");
ofstream w("patrate2.out");
q>>n;
v[0]=1;
v[1]=1;
x=n*n;
while(x>=3)
   {produs(8);
   x-=3;}
produs(1<<x);
for(i=2;i<=n;i++)
  produs(i);
for(i=v[0];i>=1;i--)
  w<<v[i];
return 0;}