Trong bài toán này, người ta định nghĩa số nguyên dương hoàn hảo là số mà có tổng các chữ số bằng 10. Em hãy lập trình tìm số nguyên dương hoàn hảo nhỏ thứ K. Ví dụ, dãy 5 số nguyên dương hoàn hảo đầu tiên là: 19, 28, 37, 46, 55, 64, 73, 82, 91, 109.

Dữ liệu vào:

• Gồm một số nguyên dương K.

Dữ liệu ra:

• In ra số nguyên dương hoàn hảo nhỏ thứ K.

Ràng buộc: 1 ≤ K ≤ 10000

Ví dụ: