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[100] = {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() {
  long long n;
  cin >> n;
  cout << a[n];
}