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:
def main():
    N=int(input())
    binVal=bin(N).replace('0b','')
    if len(binVal)<6:
        binVal='0'*(6-len(binVal))+binVal
    print(int(binVal[:1]+binVal[5]+binVal[3]+binVal[2]+binVal[4]+binVal[1],2))
if __name__=='__main__':
    main()