题目描述

定义 $S(n)$ 为 $n$ 的十进制表示的各位数字之和。比如，$S(123) = 1 + 2 + 3 = 6$。

若对于所有的正整数 $m > n$，都有 $n / S(n) \le m / S(m)$，我们就称 $n$ 是一个 $\tt Snuke\ Numers$。

输入一个 $K$，从小到大输出前 $K$ 个 $\tt Snuke\ Numbers$。

输入格式

一个正整数 $K$。

输出格式

每行一个正整数，输出前 $K$ 小的 $Snuke\ Numbers$，答案最大不超过 $10^{15}$。

10

1
2
3
4
5
6
7
8
9
19