B. Прекрасное число
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Будем называть положительное целое число прекрасным, если и только если сумма его цифр равна $$$10$$$. Вам дано целое число $$$k$$$, найдите $$$k$$$-е по величине прекрасное положительное целое число.

Входные данные

Единственная строка содержит одно целое число $$$k$$$ ($$$1 \leq k \leq 10\,000$$$).

Выходные данные

Выведите $$$k$$$-е по величине прекрасное число.

Примеры
Входные данные
1
Выходные данные
19
Входные данные
2
Выходные данные
28
Примечание

Первое прекрасное число равно $$$19$$$, а второе — $$$28$$$.