← 返回题目列表

AtCoder · arc099_b

D. 蛇核数字

中文机器翻译题面 查看原题

分数: 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