Число називається гладким, якщо його цифри, починаючи з найбільш значущої, утворюють неспадну послідовність. Упорядкуйте всі такі числа за зростанням і призначте кожному позицію. За даним виведіть -те гладке число.
Дане одне ціле число (1 \leq n \leq 2147483647).
Виведіть гладке число на позиції .
Приклад 1
Приклад 2