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 long long MXN = 305;
string s[] = {"null",     "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",
              "Trump"};
int main() {
  int a;
  cin >> a;
  cout << s[a] << endl;
  return 0;
}