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>
int main() {
  int n;
  scanf("%d", &n);
  if (n == 1)
    printf("Washington\n");
  else if (n == 2)
    printf("Adams\n");
  else if (n == 3)
    printf("Jefferson\n");
  else if (n == 4)
    printf("Madison\n");
  else if (n == 5)
    printf("Monroe\n");
  else if (n == 6)
    printf("Adams\n");
  else if (n == 7)
    printf("Jackson\n");
  else if (n == 8)
    printf("Van Buren\n");
  else if (n == 9)
    printf("Harrison\n");
  else if (n == 10)
    printf("Tyler\n");
  else if (n == 11)
    printf("Polk\n");
  else if (n == 12)
    printf("Taylor\n");
  else if (n == 13)
    printf("Fillmore\n");
  else if (n == 14)
    printf("Pierce\n");
  else if (n == 15)
    printf("Buchanan\n");
  else if (n == 16)
    printf("Lincoln\n");
  else if (n == 17)
    printf("Johnson\n");
  else if (n == 18)
    printf("Grant\n");
  else if (n == 19)
    printf("Hayes\n");
  else if (n == 20)
    printf("Garfield\n");
  else if (n == 21)
    printf("Arthur\n");
  else if (n == 22)
    printf("Cleveland\n");
  else if (n == 23)
    printf("Harrison\n");
  else if (n == 24)
    printf("Cleveland\n");
  else if (n == 25)
    printf("McKinley\n");
  else if (n == 26)
    printf("Roosevelt\n");
  else if (n == 27)
    printf("Taft\n");
  else if (n == 28)
    printf("Wilson\n");
  else if (n == 29)
    printf("Harding\n");
  else if (n == 30)
    printf("Coolidge\n");
  else if (n == 31)
    printf("Hoover\n");
  else if (n == 32)
    printf("Roosevelt\n");
  else if (n == 33)
    printf("Truman\n");
  else if (n == 34)
    printf("Eisenhower\n");
  else if (n == 35)
    printf("Kennedy\n");
  else if (n == 36)
    printf("Johnson\n");
  else if (n == 37)
    printf("Nixon\n");
  else if (n == 38)
    printf("Ford\n");
  else if (n == 39)
    printf("Carter\n");
  else if (n == 40)
    printf("Reagan\n");
  else if (n == 41)
    printf("Bush\n");
  else if (n == 42)
    printf("Clinton\n");
  else if (n == 43)
    printf("Bush\n");
  else if (n == 44)
    printf("Obama\n");
  else if (n == 45)
    printf("Trump\n");
  return 0;
}