#include <stdio.h>
#include <stdlib.h>
#define POW 27
#define Cifre 5000
int v[Cifre];
int cif;
void inm(int d){
  int r,i,aux;
  i=0;
  r=0;
  while(i<cif || r>0){
    aux=v[i];
    v[i]=(v[i]*d+r)%10;
    r=aux*d/10;
    i++;
  }
  if(i>cif)
    cif=i;
}
int main(){
    FILE *fin, *fout;
    int n,i,m,x;
    fin=fopen("patrate2.in","r");
    fout=fopen("patrate2.out","w");
    fscanf(fin,"%d",&n);
    v[0]=1;
    cif=1;
    for(i=2;i<=n;i++){
      inm(i);
    }
    m=n*n;
    x=1<<POW;
    while(m>=POW){
      inm(x);
      m-=POW;
    }
    while(m>0){
      inm(2);
      m--;
    }
    for(i=cif-1;i>=0;i--){
      fprintf(fout,"%d",v[i]);
    }
    fclose(fin);
    fclose(fout);
    return 0;
}