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

Solution:
import sys
import atexit
import io
from collections import defaultdict, Counter

def main():
    i = bin(int(input()))[2:]
    i =  ('0'*(6 - len(i))) + i
    i = ''.join(list(map(lambda x: i[x], [0,5,3,2,4,1])))
    print(int(i,2))

if __name__ == '__main__':
    main()