## Perfect Number

We consider a positive integer perfect, if and only if the sum of its digits is exactly $10$. Given a positive integer $k$, your task is to find the $k$-th smallest perfect positive integer.

The input contains multiple test cases, for each test case:
A single line with a positive integer $k$ ($1 ≤ k ≤ 17809915$).

For each test case: output a single number, denoting the $k$-th smallest perfect integer.

1
2
19
28

dp

Codeforces Round #460 (Div. 2) (加强)