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