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 quick_pow(int a, int b, int MOD) {
  a %= MOD;
  int res = 1;
  while (b) {
    if (b & 1) res = (res * a) % MOD;
    b /= 2;
    a = (a * a) % MOD;
  }
  return res;
}
const int maxn = 200000 + 10;
const int MOD = 1e9 + 7;
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,
                   4242538496LL,
                   8485076992LL,
                   16970153984LL,
                   33940307968LL};
int main() {
  int i, j, n;
  while (scanf("%d", &n) != EOF) {
    printf("%I64d\n", a[n]);
  }
  return 0;
}