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>
long long n;
int main() {
  scanf("%lld", &n);
  if (n == 1) printf("4");
  if (n == 2) printf("22");
  if (n == 3) printf("27");
  if (n == 4) printf("58");
  if (n == 5) printf("85");
  if (n == 6) printf("94");
  if (n == 7) printf("121");
  if (n == 8) printf("166");
  if (n == 9) printf("202");
  if (n == 10) printf("265");
  if (n == 11) printf("274");
  if (n == 12) printf("319");
  if (n == 13) printf("346");
  if (n == 14) printf("355");
  if (n == 15) printf("378");
  if (n == 16) printf("382");
  if (n == 17) printf("391");
  if (n == 18) printf("438");
  if (n == 19) printf("454");
  if (n == 20) printf("483");
  if (n == 21) printf("517");
  if (n == 22) printf("526");
  if (n == 23) printf("535");
  if (n == 24) printf("562");
  if (n == 25) printf("576");
  if (n == 26) printf("588");
  if (n == 27) printf("627");
  if (n == 28) printf("634");
  if (n == 29) printf("636");
  if (n == 30) printf("645");
  return 0;
}