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

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

1 секунда

64 мегабайти

Легка

Дмитро нещодавно почав працювати в науково-дослідному інституті "Числові послідовності". Як видно з назви, основною діяльністю інституту є проведення різних досліджень у галузі числових послідовностей. Нещодавно завідувач відділу, де почав працювати Дмитро, натрапив на дуже цікаву послідовність чисел $a_{1}, a_{2}, \dots$ a_1, a_2, \dots, визначену так: перший член $a_{1} = 0$ a_1 = 0, а кожне наступне число $a_{i}$ a_i ( $i > 1$ i > 1) визначається як найменше натуральне число більше за $a_{i - 1}$ a_{i-1}, десятковий запис якого не містить жодної з цифр, що містяться в десятковому записі $a_{i - 1}$ a_{i-1}.

Вам потрібно написати програму, яка за заданим значенням $n$ обчислить значення $a_{n}$ a_n.

Вхідні дані

Одне ціле число $n$ ( $1 \leq n \leq 500$ 1 \leq n \leq 500).

Вихідні дані

Виведіть одне число $a_{n}$ a_n.

Приклади

Приклад 1

Loading

a_{1}, a_{2}, \dots

a_{1} = 0

a_{i}

i > 1

a_{i - 1}

a_{i - 1}

a_{n}

1 \leq n \leq 500

a_{n}