Snuke 数

题目描述

对于整数 $n$,用 $S(n)$ 表示将 $n$ 用十进制表示时各数位数字之和。 例如,$S(123) = 1 + 2 + 3 = 6$。

将满足以下条件的正整数 $n$ 称为「Snuke 数」:对于任意满足 $m \gt n$ 的正整数 $m$,都有 $\frac{n}{S(n)} \leq \frac{m}{S(m)}$。

给定整数 $K$,请按从小到大的顺序列出前 $K$ 个 Snuke 数。

输入格式

输入以以下格式从标准输入给出。

$K$

输出格式

输出 $K$ 行。第 $i$ 行输出第 $i$ 小的 Snuke 数。

样例

10

1
2
3
4
5
6
7
8
9
19

数据范围

• $1 \leq K$
• 第 $K$ 个 Snuke 数不超过 $10^{15}$