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 s[] = {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,
                 1060634624LL,
                 2121269248LL,
                 4242538496LL,
                 8485076992LL,
                 16970153984LL,
                 33940307968LL};
int main() {
  long long a;
  cin >> a;
  cout << s[a] << endl;
}