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 ~10~ 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:

• Gồm một dòng duy nhất chứa số nguyên dương ~K~ (~1 \le K \le 10 000~).

Kết quả:

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

Ví dụ:

Sample Input 1

1

Sample Output 1

19

Sample Input 2

2

Sample Output 2

28