Riyazi ardıcıllıq

Dima yaxınlarda "Ədəd Silsilələri" adlı elmi-tədqiqat institutunda işə başlayıb. Bu institut, adından da göründüyü kimi, ədəd silsilələri üzərində müxtəlif tədqiqatlar aparır. Dima işə başladığı şöbənin rəhbərliyi maraqlı bir ədəd silsiləsi a_1, a_2, … ilə qarşılaşıb. Bu silsilə aşağıdakı kimi müəyyən edilir: birinci üzv a_1 = 0, və hər bir növbəti ədəd a_i (i > 1) əvvəlki üzv a_i-1-dən böyük olan və onun onluq yazılışında iştirak edən rəqəmləri öz onluq yazılışında ehtiva etməyən ən kiçik natural ədəd kimi müəyyən edilir.

Verilmiş n ədədinə görə a_n ədədini hesablayan proqram yazmaq lazımdır.

Giriş verilənləri

Bir tam ədəd n (1 ≤ n ≤ 500).

Çıxış verilənləri

Bir ədəd a_n çıxış edin.

Nümunələr