Số có tổng chữ số bằng 10

Gọi số nguyên dương là số Ten nếu tổng các chữ số của nó đúng bằng \(10\). Sắp xếp các số Ten tăng dần: \(19, 28, 37, 46, \ldots\) Cho \(K\), hãy tìm số Ten đứng ở vị trí thứ \(K\).

Input

Một dòng chứa số nguyên \(K\).

Output

In số Ten thứ \(K\).

Constraints

• \(1 \le K \le 10^4\)

Sample Input

12

Sample Output

127

Explanation

Dãy đầu: \(19, 28, 37, 46, 55, 64, 73, 82, 91, 109, 118, 127\); số thứ \(12\) là \(127\).