【题目描述】

对任意正整数 $n$，定义 $S(n)$ 为其十进制表示下各位数字之和。
例如：$S(123)=1+2+3=6$。

如果一个正整数 $n$ 满足：
对于 所有 大于 $n$ 的正整数 $m$，都有

则称 $n$ 为 すぬけ数（Snuke 数）。

给定正整数 $K$，请按升序输出前 $K$ 个 Snuke 数，每行一个。

【输入格式】

一行一个整数 $K\ (1\le K)$，保证第 $K$ 个 Snuke 数不超过 $10^{15}$。

【输出格式】

共 $K$ 行，第 $i$ 行为第 $i$ 小的 Snuke 数。

【样例输入】

10

【样例输出】

1
2
3
4
5
6
7
8
9
19

【数据范围与约定】

• $1\le K\le 10^{15}$ 范围内第 $K$ 个 Snuke 数 $\le 10^{15}$
• 输出请使用 long long / __int128 或等效大整数类型