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;
long long n, a[40] = {1,
                      2,
                      4,
                      8,
                      16,
                      32,
                      64,
                      128,
                      256,
                      512,
                      1024,
                      2048,
                      4096,
                      8092,
                      16184,
                      32368,
                      64736,
                      129472,
                      258944,
                      517888,
                      1035776,
                      2071552,
                      4143104,
                      8286208,
                      16572416,
                      33144832,
                      66289664,
                      132579328,
                      265158656,
                      530317312,
                      1060634624,
                      2121269248,
                      4242538496ll,
                      8485076992ll,
                      16970153984ll,
                      33940307968ll};
int main() {
  cin >> n;
  cout << a[n] << endl;
  return 0;
}