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;
using namespace std;
const long long N = (long long)(1e6 + 5);
long long n;
void reserve(long long n_mb) {
  const int N = 1024 * 1000 * n_mb;
  char *tab = new char[N];
  for (int i = 0; i < N; ++i) {
    tab[i] = i;
  }
}
void work() {
  cin >> n;
  long long a[] = {0,   4,   22,  27,  58,  85,  94,   121, 166, 202, 265,
                   274, 319, 346, 355, 378, 382, 391,  438, 454, 483, 517,
                   526, 535, 562, 576, 588, 627, 634,  636, 645, 648, 654,
                   663, 666, 690, 706, 728, 729, 762,  778, 825, 852, 861,
                   895, 913, 915, 922, 958, 985, 1086, 1111};
  cout << a[n] << endl;
  return;
  set<long long> sy, sn;
  if (sy.count(n)) {
    cout << "YES" << endl;
  } else if (sn.count(n)) {
    cout << "NO" << endl;
  }
  reserve(n);
  cout << "NO" << endl;
  return;
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  long long t;
  t = 1;
  for (long long i = 0; i < t; i++) {
    work();
  }
}