Gọi \(S(n)\) là tổng các chữ số của \(n\). Ví dụ: \(S(123) = 1+2+3 = 6\).

Ta gọi một số n là "số checkpoint" nếu với mọi số \(m > n\) mà \(\frac{n}{S(n)} \leq \frac{m}{S(m)}\).

Cho số nguyên dương \(K\), liệt kê \(K\) "số checkpoint" nhỏ nhất.

INPUT FORMAT

Một dong duy nhất gồm số nguyên dương \(K\) (Dữ liệu đảm bảo "số checkpoint" thứ \(K\) không lớn hơn \(10^{15}\)).

OUTPUT FORMAT

In ra \(K\) dòng tương ứng với \(K\) "số checkpoint" nhỏ nhất theo thứ tự tăng dần.

Ví dụ:

Input

10

Output

1
2
3
4
5
6
7
8
9
19

Giải thích ví dụ mẫu:

Ví dụ:

Input:

10

Output:

1
2
3
4
5
6
7
8
9
19

Giải thích: Các số từ 1 đến 9 là "số checkpoint" vì chúng thỏa mãn điều kiện với mọi số lớn hơn. Số 19 là số checkpoint tiếp theo vì nó có tỷ lệ \(\frac{19}{S(19)}\) thấp hơn mọi số lớn hơn 19.

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House