Назовем число гладким, если его цифры, начиная со старшего разряда, образуют неубывающую последовательность. Упорядочим все такие числа в возрастающем порядке и присвоим каждому номер. Вам требуется по номеру \textbf{N} вывести \textbf{N}-ое гладкое число. \InputFile В первой строке входного файла содержится номер \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{2147483647}). \OutputFile Выведите в выходной файл соответствующее номеру \textbf{N} гладкое число.