Simple Pattern

Input

A single positive integer $n$ is given in the only line of input.

Output

Output a non-negative integer representing the answer.

Constraints

$1 \le n \le 1000$

Example 1

Input

1

1

Example 2

Input

10

1

Example 3

Input

100

5

Example 4

Input

1000

3