Дима недавно
поступил на работу в научно-исследовательский институт «Числовые
Последовательности». Как следует из названия этого института, основным
направлением его работы является проведение различных исследований в области
числовых последовательностей. Недавно руководитель отдела, где начал работать
Дима, при решении одной из проблем столкнулся с весьма интересной
последовательностью чисел a1, a2, …,
которая определяется следующим образом: первый член a1 = 0,
а каждое последующее число ai (i > 1)
определяется как наименьшее натуральное число, большее ai-1,
десятичная запись которого не содержит цифр, представленных в десятичной записи
ai-1.
Требуется написать программу, которая
по значению числа n вычисляет величину an.
Формат входных данных
Входной файл содержит целое число n
(1 £ n £ 500).
Формат выходных данных
В выходной файл необходимо вывести
одно число an.
Примеры
входных и выходных файлов
