分数: 500 点
问题陈述
让 S(n) 表示十进制数字的总和 n。 例如, S(123) = 1 + 2 + 3 = 6.
我们将调用一个整数 n a 蛇核编号 时,对于所有正整数 m 这样 m > n, \frac{n}{S(n)} \leq \frac{m}{S(m)} 成立。
给定一个整数 K,列出 K 最小的 Snuke 编号。
约束
- 1 \leq K
- 的 K- 第最小 Snuke 编号不大于 10^{15}.
输入
输入由标准输入按以下格式给出:
K
输出
打印 K 行。的 i第行应包含 i- 第最小的 Snuke 编号。
示例输入 1
10
示例输出 1
1 2 3 4 5 6 7 8 9 19