Problem: 

Input

The input contains a single integer a (0 ≤ a ≤ 35).

Output

Output a single integer.

Examples

Input

3


Output

8


Input

10


Output

1024

Solution (in CPP):

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