Створіть послідовність a1, a2, ..., an, що складається з n елементів, таку, що виконуються такі умови:
0 < a1 < a2 < ... < an < 106,
ld(a1) = fd(a2), ld(a2) = fd(a3), ..., ld(an−1) = fd(an). Тут ld(x) означає останню цифру x, а fd(x) означає першу цифру x. Іншими словами, перша цифра кожного елемента, починаючи з 2-го елемента в цій послідовності, повинна дорівнювати останній цифрі попереднього елемента. Зауважте, що числа не можуть починатися з 0.
Одне ціле число n (1 ≤ n ≤ 105).
Виведіть будь-яку послідовність a1, a2, ..., an в одному рядку, який відповідає умові завдання.Гарантується, що така послідовність завжди існує за умов.