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 часов код С++

Информатика-это наука,изучающая виды информации её получения,хранения и передачи.
География-это наука,о природе нашей планеты и о законах,по которым она живет и развивается.
Фонетика-это раздел науки о звуках русского языка
Ботаника-это раздел науки о изучении растений
Имя сущ-это самостоятельная часть речи,которая отвечает на вопросы кто? что? и обозначает предмет
Глагол-это самостоятельная часть речи,которая отвечает на вопросы что сделать?что делать? и др. обозначает действие предмета
Тяж.промышленность-это группа отраслей промышлености,производящих преимущественно средства произовдства.
Легкая промышленность-это отрасль народного хоз.,производящая потребительские товары.

Информа́тика  — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации, обеспечивающих возможность её использования для принятия решений.
География - это целая система общественных и естественных наук, которые изучают производственные и природные территориальные комплексы, а также их компоненты. 
Фонетика - это раздел науки изучающая языкознания, изучающий звуковую сторону языка.
Ботаника - это наука о растениях, раздел биологии.
Имя существительное - это самостоятельная часть речи, обозначающая предмет и отвечающая на вопрос «кто» /«что» .
Земледельцы - это люди, занятые обработкой земли, вспашкой, посевом и посадкой злаков, овощей и фруктов, сбором урожая.
Животноводы - это люди, работающие на фермах, занимающиеся разведением и выращиванием скота- овец, коров, лошадей.
Тяжёлая промышленность — группа отраслей промышленности, изготавливающих преимущественно средства передвижения.
Лёгкая промышленность — совокупность специализированных отраслей промышленности, производящих главным образом предметы массового потребления из различных видов сырья.