题目描述

请输出满足以下所有条件的三位数（设百位为 $a$，十位为 $b$，个位为 $c$）：

• $a$ 为 $1 \sim 9$ 之间的数字，$b$ 为 $0 \sim 9$ 之间的数字，$c$ 为 $0 \sim 9$ 之间的数字。
• $a \times 10 + b$ 是 $k$ 的倍数，$b \times 10 + c$ 是 $k$ 的倍数。
• $a \times 100 + b \times 10 + c$ 是 $k$ 的倍数。

你需要由小到大输出所有满足条件的三位数，每行一个。

如果没有三位数满足要求，输出一行 None!。

输入格式

输入一行一个整数 $k$。

输出格式

由小到大输出所有满足条件的三位数，每行一个。

如果没有三位数满足要求，输出一行 None!。

样例

8

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

19

None!

提示

数据规模与约定

• 对于 $50\%$ 的数据，$1 \le k \le 10$。
• 对于 $100\%$ 的数据，$1 \le k \le 20$。