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;
string a[45];
int n, m;
int main() {
  m = 0;
  a[++m] = "Washington";
  a[++m] = "Adams";
  a[++m] = "Jefferson";
  a[++m] = "Madison";
  a[++m] = "Monroe";
  a[++m] = "Adams";
  a[++m] = "Jackson";
  a[++m] = "Van Buren";
  a[++m] = "Harrison";
  a[++m] = "Tyler";
  a[++m] = "Polk";
  a[++m] = "Taylor";
  a[++m] = "Fillmore";
  a[++m] = "Pierce";
  a[++m] = "Buchanan";
  a[++m] = "Lincoln";
  a[++m] = "Johnson";
  a[++m] = "Grant";
  a[++m] = "Hayes";
  a[++m] = "Garfield";
  a[++m] = "Arthur";
  a[++m] = "Cleveland";
  a[++m] = "Harrison";
  a[++m] = "Cleveland";
  a[++m] = "McKinley";
  a[++m] = "Roosevelt";
  a[++m] = "Taft";
  a[++m] = "Wilson";
  a[++m] = "Harding";
  a[++m] = "Coolidge";
  a[++m] = "Hoover";
  a[++m] = "Roosevelt";
  a[++m] = "Truman";
  a[++m] = "Eisenhower";
  a[++m] = "Kennedy";
  a[++m] = "Johnson";
  a[++m] = "Nixon";
  a[++m] = "Ford";
  a[++m] = "Carter";
  a[++m] = "Reagan";
  a[++m] = "Bush";
  a[++m] = "Clinton";
  a[++m] = "Bush";
  a[++m] = "Obama";
  cin >> n;
  cout << a[n] << endl;
}