Дивна послідовність

Створіть послідовність $a_1$, $a_2$, ..., $a_n$, що складається з $n$ елементів, таку, що виконуються такі умови:

1. $0$ < $a_1$ < $a_2$ < ... < $a_n$ < $10^6$,

2. $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$ в одному рядку, який відповідає умові завдання.Гарантується, що така послідовність завжди існує за умов.

Приклади