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;
const int N = 2e5 + 7;
const int INF = 2e9 + 7;
const double EPS = 1e-15;
const int P = 37;
const long long MOD = 1e9 + 7;
int fx[] = {1, -1, 0, 0, 1, 1, -1, -1};
int fy[] = {0, 0, 1, -1, -1, 1, -1, 1};
long long a[N];
int main() {
  a[0] = 1;
  a[1] = 2;
  a[2] = 4;
  a[3] = 8;
  a[4] = 16;
  a[5] = 32;
  a[6] = 64;
  a[7] = 128;
  a[8] = 256;
  a[9] = 512;
  a[10] = 1024;
  a[11] = 2048;
  a[12] = 4096;
  a[13] = 8092;
  a[14] = 16184;
  a[15] = 32368;
  a[16] = 64736;
  a[17] = 129472;
  a[18] = 258944;
  a[19] = 517888;
  a[20] = 1035776;
  a[21] = 2071552;
  a[22] = 4143104;
  a[23] = 8286208;
  a[24] = 16572416;
  a[25] = 33144832;
  a[26] = 66289664;
  a[27] = 132579328;
  a[28] = 265158656;
  a[29] = 530317312;
  a[30] = 1060634624;
  a[31] = 2121269248;
  a[32] = 4242538496;
  a[33] = 8485076992;
  a[34] = 16970153984;
  a[35] = 33940307968;
  int n;
  cin >> n;
  cout << a[n];
  return 0;
}