题目描述

bj12z_jiasiyuan 想要你输出满足以下几个条件的三位数，设百位为 $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 \leq k \leq 10$；
• 对于 $100\%$ 的数据，$1 \leq k \leq 20$。