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>
using namespace std;
string s =
    ".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.";
int main() {
  int i;
  int p = 0;
  cin >> i;
  while (i > 0) {
    if (s[p] == '.') i--;
    p++;
  }
  while (s[p] != '.') {
    cout << s[p];
    p++;
  }
  return 0;
}