题目描述

对于一个五位数 $\overline{abcde}$，可将其拆分为三个子数：

$sub_1=\overline{abc}$

$sub_2=\overline{bcd}$

$sub_3=\overline{cde}$

例如，五位数 $20207$ 可以拆分成：

$sub_1=202$

$sub_2=020\ (=20)$

$sub_3=207$

你的任务是求出 $10000$ 到 $30000$ 中的所有符合条件的数。一个数“符合条件”是指：这个数的三个子数 $sub_1,sub_2,sub_3$ 均可被 $k$ 整除。

输入格式

一个整数 $k$

输出格式

从小到大输出 $10000$ 到 $30000$ 中（包含边界值）所有符合条件的数，每行输出一个。

如果无解，则输出 No。

样例

15

22555
25555
28555
30000

数据范围

对于所有测试点，保证 $1≤K≤1000$。