A ограничение по времени на тест2 s.
ограничение по памяти на тест256 MB
вводstandard input
выводstandard output
AdiZer0 готовясь к экзамену, узнал о интересных числах. Будем называть положительное целое число интересным, если и только если сумма его цифр равна 10. Теперь AdiZer0 хочет узнать k-е по величине интересное положительное целое число. Так как у него нет времени даже выйти прогуляться на улице из-за экзаменов, он просит вас написать программу для этой задачи.

Входные данные
Единственная строка содержит одно целое число k (1≤k≤10000).

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

Примеры
входные данныеСкопировать
1
выходные данныеСкопировать
19
входные данныеСкопировать
2
выходные данныеСкопировать
28
Примечание
Первое интересное число равно 19, а второе — 28.

в течение 4 часов код С++