Назвемо число гладким, якщо його цифри, починаючи зі старшого розряду, утворюють неспадну послідовність. Впорядкуємо усі такі числа у зростаючому порядку і присвоїмо кожному номер. Вам потрібно за номером n вивести n-те гладке число.

Вхідні дані

Один номер n (1 ≤ n ≤ 2147483647).

Вихідні дані

Виведіть гладке число, що відповідає номеру n.