AT_arc099_b [ABC101D] Snuke Numbers

Description

[problemUrl]: https://atcoder.jp/contests/abc101/tasks/arc099_b 整数 $ n $ に対して,$ n $ を十進法で表したときの各桁の和を $ S(n) $ で表すことにします. たとえば,$ S(123)\ =\ 1\ +\ 2\ +\ 3\ =\ 6 $ です. 正の整数 $ n $ であって,$ m\ >\ n $ であるような任意の正の整数 $ m $ に対して $ \frac{n}{S(n)}\ \leq\ \frac{m}{S(m)} $ が成り立つようなものを, **すぬけ数** と呼ぶことにします. 整数 $ K $ が与えられたとき,すぬけ数を小さいほうから $ K $ 個列挙してください.

Input Format

入力は以下の形式で標準入力から与えられる. > $ K $

Output Format

$ K $ 行出力せよ.$ i $ 行目には,$ i $ 番目に小さいすぬけ数を出力せよ.

Explanation/Hint

### 制約 - $ 1\ \leq\ K $ - $ K $ 番目のすぬけ数は $ 10^{15} $ 以下