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

Входные данные

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

Выходные данные

Выведите гладкое число, соответствующее номеру n.