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 PYTHON):

Solution:
d = {0: 1, 1: 2, 2: 4, 3: 8, 4: 16, 5: 32, 6: 64, 7: 128, 8: 256, 9: 512, 10: 1024, 11: 2048, 12: 4096, 13: 8092, 14: 16184, 15: 32368, 16: 64736, 17: 129472, 18: 258944, 19: 517888, 20: 1035776, 21: 2071552, 22: 4143104, 23: 8286208, 24: 16572416, 25: 33144832, 26: 66289664, 27: 132579328, 28: 265158656, 29: 530317312, 30: 1060634624, 31: 2121269248, 32: 4242538496, 33: 8485076992, 34: 16970153984, 35: 33940307968}
print d[input()]