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;
const long long int maxN = 1E5 + 10;
const long long int mod = 1E9 + 7;
const long long int INF = 1E9;
int32_t main() {
  ios_base::sync_with_stdio(false);
  cin.tie();
  cout.tie();
  long long int a;
  cin >> a;
  if (a < 13) {
    cout << (1 << a) << "\n";
    return 0;
  }
  long long int otp = 8092;
  cout << (long long int)8092 * (1 << a - 13) << "\n";
  return 0;
}