#include <algorithm>

using namespace std ;

int v[34] ;

int main() {
  freopen ("patrate2.in","r",stdin) ;
  freopen ("patrate2.out","w",stdout);

  int n ;
  int new_lim ;
  v[33]=1 ;

  scanf ("%d" ,&n ) ;

  for (int i=1 ;i<n*n+n ;++i ) {
    for (int j=1 ;j<=33 ;++j) {
        v[j]*=2 ;
        if (v[j]>9) {
          v[j-1]++ ;
          v[j]%=10 ;
        }
      }
  }
  for (int i=1 ;i<=33 ;++i)
    if (v[i]) {
      new_lim=i ;
      break ;
    }
      
  for (int i=new_lim ;i<=33 ;++i)
    printf ("%d" ,v[i] ) ;

  return 0 ;
}