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 main() {
  long long int a, i, j, k, n;
  while (cin >> a) {
    if (a <= 12)
      cout << pow(2, a) << endl;
    else {
      j = a - 12;
      n = 1;
      for (i = 1; i <= a; i++) n = 2 * n;
      k = 100;
      for (i = 1; i <= j - 1; i++) k = k * 2;
      cout << n - k << endl;
    }
  }
  return 0;
}