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;
int main() {
  int power;
  cin >> power;
  switch (power) {
    case 0: {
      cout << 1;
      break;
    }
    case 1: {
      cout << 2;
      break;
    }
    case 2: {
      cout << 4;
      break;
    }
    case 3: {
      cout << 8;
      break;
    }
    case 4: {
      cout << 16;
      break;
    }
    case 5: {
      cout << 32;
      break;
    }
    case 6: {
      cout << 64;
      break;
    }
    case 7: {
      cout << 128;
      break;
    }
    case 8: {
      cout << 256;
      break;
    }
    case 9: {
      cout << 512;
      break;
    }
    case 10: {
      cout << 1024;
      break;
    }
    case 11: {
      cout << 2048;
      break;
    }
    case 12: {
      cout << 4096;
      break;
    }
    case 13: {
      cout << 8092;
      break;
    }
    case 14: {
      cout << 16184;
      break;
    }
    case 15: {
      cout << 32368;
      break;
    }
    case 16: {
      cout << 64736;
      break;
    }
    case 17: {
      cout << 129472;
      break;
    }
    case 18: {
      cout << 258944;
      break;
    }
    case 19: {
      cout << 517888;
      break;
    }
    case 20: {
      cout << 1035776;
      break;
    }
    case 21: {
      cout << 2071552;
      break;
    }
    case 22: {
      cout << 4143104;
      break;
    }
    case 23: {
      cout << 8286208;
      break;
    }
    case 24: {
      cout << 16572416;
      break;
    }
    case 25: {
      cout << 33144832;
      break;
    }
    case 26: {
      cout << 66289664;
      break;
    }
    case 27: {
      cout << 132579328;
      break;
    }
    case 28: {
      cout << 265158656;
      break;
    }
    case 29: {
      cout << 530317312;
      break;
    }
    case 30: {
      cout << 1060634624;
      break;
    }
    case 31: {
      cout << 2121269248;
      break;
    }
    case 32: {
      cout << 4242538496;
      break;
    }
    case 33: {
      cout << 8485076992;
      break;
    }
    case 34: {
      cout << 16970153984;
      break;
    }
    case 35: {
      cout << 33940307968;
      break;
    }
  }
  return 0;
}