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