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 i, j, n, m, l, r, k, q, x, y, mx, cur;
long long a[100500], b[100500];
long long c[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,
                   2121269248LL,
                   4242538496LL,
                   8485076992LL,
                   16970153984LL,
                   33940307968LL};
;
long long gcd(long long a, long long b) {
  if (b == 0) return a;
  return gcd(b, a % b);
}
string s;
int main() {
  cin >> n;
  cout << c[n] << endl;
  return 0;
}