MAPS IS THE BEST

Input

The input is an integer ~n~.

Output

Output a non-negative integer representing the answer.

Constraints

~1 \le n \le 13~

Example 1

Input

1

77

Example 2

Input

2

65

Example 3

Input

5

73

Example 4

Input

13

84