Description

Output a three-digit number that satisfies the following conditions, let the hundreds place be $a$, the tens place be $b$, and the single digit be $c$.

• $a$ is the number between $1 \sim 9$, $b$ is the number between $0 \sim 9$, and $c$ is the number between $0 \sim 9$.
• $a \times 10 + b$ is a multiple of $k$, $b \times 10 + c$ is a multiple of $k$.
• $a \times 100 + b \times 10 + c$ is a multiple of $k$.

You need to output all three-digit numbers that satisfy the above conditions from smallest to largest, one per line.

If no three-digit number satisfies the above requirements, output a line: None!

Input format

Inputs one integer $k$ on one line.

Output format

Smallest to largest Output all three-digit numbers that satisfy the condition, one per line.

If no three-digit number satisfies the above requirement, output a line of None!

Constraint

$1 \leq k \leq 20$

Input Example-1

8

Output Example-1

240
248
400
408
480
488
640
648
800
808
880
888

Input Example-2

19

Output Example-2

None!