#D8051. ...And after happily lived ever they

    ID: 6691 Type: Default 1000ms 256MiB

...And after happily lived ever they

...And after happily lived ever they

Input

The input contains a single integer a (0 ≤ a ≤ 63).

Output

Output a single number.

Examples

Input

2

Output

2

Input

5

Output

24

Input

35

Output

50

inputFormat

Input

The input contains a single integer a (0 ≤ a ≤ 63).

outputFormat

Output

Output a single number.

Examples

Input

2

Output

2

Input

5

Output

24

Input

35

Output

50

样例

35
50

</p>