#include <fstream.h>
long i,n,t,a[1500],j,k;
int main(){
    ifstream f("patrate2.in");
    ofstream g("patrate2.out");
      a[0]       =1;
      t=0;               
      f>>n;
      a[1]=1;
      for(j=1;j<=n*n;j++){  
         for (i = 1; i <= a[0] || t; i++, t /= 10000) {  
             t += a[i] * 2 ;     
              a[i] = t % 10000;
              }
              a[0] = i - 1;
             }
        for (i = 1; i <= a[0] || t; i++, t /= 10000) {  
             t += a[i] * n ;     
              a[i] = t % 10000;
              }
              a[0] = i - 1; 
     for(j=a[0];j>=1;j--) g<<a[j];
//    g<<n;
    f.close();
    g.close();
    return 0;
}