Problem: 

Input

The input contains a single integer a (1 ≤ a ≤ 40).

Output

Output a single string.

Examples

Input

2


Output

Adams


Input

8


Output

Van Buren


Input

29


Output

Harding

Solution (in CPP):

Solution:
#include <bits/stdc++.h>
using namespace std;
int main() {
  int n;
  cin >> n;
  if (n == 1) cout << "Washington";
  if (n == 2) cout << "Adams";
  if (n == 3) cout << "Jefferson";
  if (n == 4) cout << "Madison";
  if (n == 5) cout << "Monroe";
  if (n == 6) cout << "Adams";
  if (n == 7) cout << "Jackson";
  if (n == 8) cout << "Van Buren";
  if (n == 9) cout << "Harrison";
  if (n == 10) cout << "Tyler";
  if (n == 11) cout << "Polk";
  if (n == 12) cout << "Taylor";
  if (n == 13) cout << "Fillmore";
  if (n == 14) cout << "Pierce";
  if (n == 15) cout << "Buchanan";
  if (n == 16) cout << "Lincoln";
  if (n == 17) cout << "Johnson";
  if (n == 18) cout << "Grant";
  if (n == 19) cout << "Hayes";
  if (n == 20) cout << "Garfield";
  if (n == 21) cout << "Arthur";
  if (n == 22) cout << "Cleveland";
  if (n == 23) cout << "Harrison";
  if (n == 24) cout << "Cleveland";
  if (n == 25) cout << "McKinley";
  if (n == 26) cout << "Roosevelt";
  if (n == 27) cout << "Taft";
  if (n == 28) cout << "Wilson";
  if (n == 29) cout << "Harding";
  if (n == 30) cout << "Coolidge";
  if (n == 31) cout << "Hoover";
  if (n == 32) cout << "Roosevelt";
  if (n == 33) cout << "Truman";
  if (n == 34) cout << "Eisenhower";
  if (n == 35) cout << "Kennedy";
  if (n == 36) cout << "Johnson";
  if (n == 37) cout << "Nixon";
  if (n == 38) cout << "Ford";
  if (n == 39) cout << "Carter";
  if (n == 40) cout << "Reagan";
  if (n == 41) cout << "Bush";
  if (n == 42) cout << "Clinton";
  if (n == 43) cout << "Bush";
  if (n == 44) cout << "Obama";
  return 0;
}