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 string PREC[][2] = {
    {"0", "1"},
    {"1", "2"},
    {"2", "4"},
    {"3", "8"},
    {"4", "16"},
    {"5", "32"},
    {"6", "64"},
    {"7", "128"},
    {"8", "256"},
    {"9", "512"},
    {"10", "1024"},
    {"11", "2048"},
    {"12", "4096"},
    {"13", "8092"},
    {"14", "16184"},
    {"15", "32368"},
    {"16", "64736"},
    {"17", "129472"},
    {"18", "258944"},
    {"19", "517888"},
    {"20", "1035776"},
    {"21", "2071552"},
    {"22", "4143104"},
    {"23", "8286208"},
    {"24", "16572416"},
    {"25", "33144832"},
    {"26", "66289664"},
    {"27", "132579328"},
    {"28", "265158656"},
    {"29", "530317312"},
    {"30", "1060634624"},
    {"31", "2121269248"},
    {"32", "4242538496"},
    {"33", "8485076992"},
    {"34", "16970153984"},
    {"35", "33940307968"},
};
void solve() {
  string a;
  cin >> a;
  for (int i = 0; i <= 35; i++)
    if (PREC[i][0] == a) cout << PREC[i][1] << endl;
}
int main() {
  solve();
  return 0;
}