Input

The input contains a single integer ~n~.

Output

Print a single integer ~a (1 \leq a \leq 5000)~.

Constraints

~1 \le n \le 45~

Example 1

Input

2

19

Example 2

Input

45

4457