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:
a = input ()
if 0 <= a <= 12 :
    print 2**a
elif 13 <= a <= 35 :
    b = (13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35)
    print 2**a - 2**b . index (a) * 100