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