Задачі
Дивна послідовність
Дивна послідовність
Створіть послідовність $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