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;
inline long long IN() {
  long long x = 0;
  int ch = getchar(), f = 1;
  while (!isdigit(ch) && (ch != '-') && (ch != EOF)) ch = getchar();
  if (ch == '-') {
    f = -1;
    ch = getchar();
  }
  while (isdigit(ch)) {
    x = (x << 1) + (x << 3) + ch - '0';
    ch = getchar();
  }
  return x * f;
}
inline void OUT(long long x) {
  if (x < 0) putchar('-'), x = -x;
  if (x >= 10)
    OUT(x / 10), putchar(x % 10 + '0');
  else
    putchar(x + '0');
}
long long Ans[] = {1,
                   2,
                   4,
                   8,
                   16,
                   32,
                   64,
                   128,
                   256,
                   512,
                   1024,
                   2048,
                   4096,
                   8092,
                   16184,
                   32368,
                   64736,
                   129472,
                   258944,
                   517888,
                   1035776,
                   2071552,
                   4143104,
                   8286208,
                   16572416,
                   33144832,
                   66289664,
                   132579328,
                   265158656,
                   530317312,
                   1060634624,
                   2121269248,
                   4242538496ll,
                   8485076992ll,
                   16970153984ll,
                   33940307968ll};
int main() {
  int n = IN();
  OUT(Ans[n]);
}