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 main(int argc, char const* argv[]) {
  if (argc == 3) {
    freopen(argv[1], "r", stdin);
    freopen(argv[2], "w", stdout);
  }
  string name[] = {
      "Washington", "Adams",     "Jefferson", "Madison",    "Monroe",
      "Adams",      "Jackson",   "Van Buren", "Harrison",   "Tyler",
      "Polk",       "Taylor",    "Fillmore",  "Pierce",     "Buchanan",
      "Lincoln",    "Johnson",   "Grant",     "Hayes",      "Garfield",
      "Arthur",     "Cleveland", "Harrison",  "Cleveland",  "McKinley",
      "Roosevelt",  "Taft",      "Wilson",    "Harding",    "Coolidge",
      "Hoover",     "Roosevelt", "Truman",    "Eisenhower", "Kennedy",
      "Johnson",    "Nixon",     "Ford",      "Carter",     "Reagan",
      "Bush",       "Clinton",   "Bush",      "Obama"};
  int id;
  cin >> id;
  cout << name[id - 1] << endl;
  return 0;
}