Perfect Number

양의 정수의 각 자릿수의 합이 정확히 10일 때, 그리고 그럴 때에만 그 정수를 완벽하다고 한다. 양의 정수 k이 주어질 때, k-th번째로 작은 완벽한 양의 정수를 구해야 한다.

한 줄에 양의 정수 k (1 ≤ k ≤ 10 000)이 주어진다.

k-th번째로 작은 완벽한 정수를 나타내는 수 하나를 출력한다.

첫 번째 완벽한 정수는 19이고 두 번째는 28이다.