Problem: 

Input

The input contains a single integer a (0 ≤ a ≤ 35).

Output

Output a single integer.

Examples

Input

3


Output

8


Input

10


Output

1024

Solution (in CPP):

Solution:
#include <bits/stdc++.h>
using namespace std;
int A[10000011];
int main() {
  long long n;
  cin >> n;
  if (n < 13) cout << pow(2, n);
  if (n == 35) cout << "33940307968";
  if (n == 34) cout << "16970153984";
  if (n == 33) cout << "8485076992";
  if (n == 32) cout << "4242538496";
  if (n == 31) cout << "2121269248";
  if (n == 30) cout << "1060634624";
  if (n == 29) cout << "530317312";
  if (n == 28) cout << "265158656";
  if (n == 27) cout << "132579328";
  if (n == 26) cout << "66289664";
  if (n == 25) cout << "33144832";
  if (n == 24) cout << "16572416";
  if (n == 23) cout << "8286208";
  if (n == 22) cout << "4143104";
  if (n == 21) cout << "2071552";
  if (n == 20) cout << "1035776";
  if (n == 19) cout << "517888";
  if (n == 18) cout << "258944";
  if (n == 17) cout << "129472";
  if (n == 16) cout << "64736";
  if (n == 15) cout << "32368";
  if (n == 14) cout << "16184";
  if (n == 13) cout << "8092";
}