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";
  }
  return 0;
}