Діма нещодавно був прийнятий на роботу у науково-дослідний інститут <<\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}.