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 t = 0;
string ret[50];
void p(string str, int k) { ret[k] = str; }
int main() {
  p("Washington", 1);
  p("Adams", 2);
  p("Jefferson", 3);
  p("Madison", 4);
  p("Monroe", 5);
  p("Adams", 6);
  p("Jackson", 7);
  p("Van Buren", 8);
  p("Harrison", 9);
  p("Tyler", 10);
  p("Polk", 11);
  p("Taylor", 12);
  p("Fillmore", 13);
  p("Pierce", 14);
  p("Buchanan", 15);
  p("Lincoln", 16);
  p("Johnson", 17);
  p("Grant", 18);
  p("Hayes", 19);
  p("Garfield", 20);
  p("Arthur", 21);
  p("Cleveland", 22);
  p("Harrison", 23);
  p("Cleveland", 24);
  p("McKinley", 25);
  p("Roosevelt", 26);
  p("Taft", 27);
  p("Wilson", 28);
  p("Harding", 29);
  p("Coolidge", 30);
  p("Hoover", 31);
  p("Roosevelt", 32);
  p("Truman", 33);
  p("Eisenhower", 34);
  p("Kennedy", 35);
  p("Johnson", 36);
  p("Nixon", 37);
  p("Ford", 38);
  p("Carter", 39);
  p("Reagan", 40);
  int a;
  while (cin >> a) cout << ret[a] << endl;
  return 0;
}