Dmitro son zamanlar Ədədi Ardıcıllıqlar Elmi-Tədqiqat İnstitutunda işləməyə başlayıb. Adından da göründüyü kimi, institutun əsas fəaliyyəti müxtəlif ədədi ardıcıllıqların tədqiqi ilə bağlıdır. Yaxınlarda, Dmitro işlədiyi şöbənin müdiri çox maraqlı bir ədədi ardıcıllıqla rastlaşıb: a_1, a_2, \dots kimi müəyyən olunur və ilk həddi a_1 = 0-dır. Hər bir sonrakı a_i (i > 1) isə, a_{i-1}-dən böyük olan və onun onluq təsvirində olan heç bir rəqəmi öz onluq təsvirində olmayan ən kiçik natural ədəddir.
Sizə verilmiş ədədinə görə, a_n ədədini hesablayan proqram yazmalısınız.
Bir tam ədəd (1 \leq n \leq 500).
Bir a_n ədədini çap edin.
Nümunə 1