Ez Pz

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