Задачі
Дивна послідовність
Дивна послідовність
Створіть послідовність a_1, a_2, ..., a_n, що складається з n елементів, таку, що виконуються такі умови:
0 < a_1 < a_2 < ... < a_n < 10^6,
ld(a_1) = fd(a_2), ld(a_2) = fd(a_3), ..., ld(a_{n-1}) = fd(a_n). Тут ld(x) означає останню цифру x, а fd(x) означає першу цифру x. Іншими словами, перша цифра кожного елемента, починаючи з 2-го елемента в цій послідовності, повинна дорівнювати останній цифрі попереднього елемента. Зауважте, що числа не можуть починатися з 0.
Вхідні дані
Одне ціле число n (1 ≤ n ≤ 10^5).
Вихідні дані
Виведіть будь-яку послідовність a_1, a_2, ..., a_n в одному рядку, який відповідає умові завдання.Гарантується, що така послідовність завжди існує за умов.
Приклад
Вхідні дані #1
4
Вихідні дані #1
1 11 111 1111
Вхідні дані #2
5
Вихідні дані #2
3 35 59 92 200