<image>

Input

The input contains a single integer a (0 ≤ a ≤ 15).

Output

Output a single integer.

Example

Input


3


Output


13
#include <bits/stdc++.h>
using namespace std;
int main() {
  int n;
  cin >> n;
  if (n == 0) {
    cout << 15;
  } else if (n == 1) {
    cout << 14;
  } else if (n == 2) {
    cout << 12;
  } else if (n == 3) {
    cout << 13;
  } else if (n == 4) {
    cout << 8;
  } else if (n == 5) {
    cout << 9;
  } else if (n == 6) {
    cout << 10;
  } else if (n == 7) {
    cout << 11;
  } else {
    cout << n - 8;
  }
  return 0;
}
