Назовем число гладким, если его цифры, начиная со старшего разряда, образуют неубывающую последовательность. Упорядочим такие числа в возрастающем порядке и присвоим каждому номер. Требуется по номеру N вывести N-ое гладкое число.
Входные данные
На вход программы поступает номер N (\(1 <= N <= 2147483647\)).
Выходные данные
Выведите соответствующее номеру N гладкое число.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
3 |
3 |
| 2 |
11 |
12 |