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 a[36] = {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,
                     4242538496, 8485076992, 16970153984, 33940307968},
            x;
  cin >> x;
  cout << a[x];
  return 0;
}