Числова послідовність

Діма нещодавно був прийнятий на роботу у науково-дослідний інститут «Числові Послідовності». Як випливає з назви цього інституту, основним напрямком його роботы є проведення різних досліджень в галузі числових послідовностей. Нещодавно керівних відділу, де почав працювати Діма, при вирішенні однієї з проблем зіткнувся з досить цікавою послідовністю чисел 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.

Приклади