Idiot Sandwich

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