#include<fstream>
#include<algorithm>
using namespace std;

int a[5005],i,n;

void prod(int a[],int x) {
     int i,aux=0;
     for(i=1;i<=a[0] || aux;++i,aux/=10)
     a[i]=(aux+=a[i]*x)%10;
     a[0]=i-1;
}

int main()
{
  ifstream cin("patrate2.in");
  ofstream cout("patrate2.out");

  ios_base::sync_with_stdio(0);

  cin>>n; a[0]=a[1]=1;

  for(i=1;i<=n*n;++i)
  if(i<=n) prod(a,2*i);
  else prod(a,2);

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

 return 0;
}