题目描述

定义函数 S(n) 表示一个正整数 $ n $  的各个位数之和的十进制表示。例如，

S(123)=1+2+3=6。

我们将一个整数 n 称为一个 Snuke 数，当且仅当对于所有满足m>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≤K $

第$ K $小的 Snuke 数不超过 $ 10^{15} $。