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:
s = ['4', '22', '27', '58', '85', '94', '121', '166', '202', '265', '274', '319', '346', '355', '378', '382', '391', '438', '454', '483', '517', '526', '535', '562', '576', '588', '627', '634', '636', '645', '648', '654', '663', '666', '690', '706', '728', '729', '762', '778', '825']
print(s[int(input()) - 1])