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