题目描述

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!。

样例 #1

样例输入 #1

8

样例输出 #1

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

样例 #2

样例输入 #2

19

样例输出 #2

None!

提示

数据规模与约定

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