Дима недавно поступил на работу в научно-исследовательский институт <<\textit{Числовые Последовательности>>}. Как следует из названия этого института, основным направлением его работы является проведение различных исследований в области числовых последовательностей. Недавно руководитель отдела, где начал работать Дима, при решении одной из проблем столкнулся с весьма интересной последовательностью чисел \textbf{a_1}, \textbf{a_2}, …, которая определяется следующим образом: первый член \textbf{a_1}\textit{ = }\textbf{0}, а каждое последующее число \textbf{a_i} (\textbf{i }\textit{> }\textbf{1}) определяется как наименьшее натуральное число, большее \textbf{a_\{i-\}_1}, десятичная запись которого не содержит цифр, представленных в десятичной записи \textbf{a_\{i-\}_1}. Требуется написать программу, которая по значению числа \textbf{n} вычисляет величину \textbf{a_n}. \InputFile Одно целое число \textbf{n} (\textbf{1 }≤ \textbf{n }≤ \textbf{500}). \OutputFile Вывести одно число \textbf{a_n}.