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 m[] = {
    {"Washington"}, {"Adams"},     {"Jefferson"}, {"Madison"},    {"Monroe"},
    {"Adams"},      {"Jackson"},   {"Van Buren"}, {"Harrison"},   {"Tyler"},
    {"Polk"},       {"Taylor"},    {"Fillmore"},  {"Pierce"},     {"Buchanan"},
    {"Lincoln"},    {"Johnson"},   {"Grant"},     {"Hayes"},      {"Garfield"},
    {"Arthur"},     {"Cleveland"}, {"Harrison"},  {"Cleveland"},  {"McKinley"},
    {"Roosevelt"},  {"Taft"},      {"Wilson"},    {"Harding"},    {"Coolidge"},
    {"Hoover"},     {"Roosevelt"}, {"Truman"},    {"Eisenhower"}, {"Kennedy"},
    {"Johnson"},    {"Nixon"},     {"Ford"},      {"Carter"},     {"Reagan"},
    {"Bush"},       {"Clinton"},   {"Bush"},      {"Obama"}};
int main(void) {
  int n;
  scanf("%d", &n);
  printf("%s\n", m[n - 1].c_str());
  return 0;
}