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 a[39] = {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() {
  int n;
  scanf("%d", &n);
  cout << a[n] << endl;
  return 0;
}