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

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

1 секунда
128 мегабайтів
Легка

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

  1. 0 < a_1 < a_2 < \ldots < a_n < 10^6,

  2. ld(a_1) = fd(a_2), ld(a_2) = fd(a_3), , ld(a_{n-1}) = fd(a_n). Тут означає останню цифру , а означає першу цифру . Іншими словами, перша цифра кожного елемента, починаючи з -го елемента в цій послідовності, повинна дорівнювати останній цифрі попереднього елемента. Зауважте, що числа не можуть починатися з .

Вхідні дані

Одне ціле число (1 \leq n \leq 10^5).

Вихідні дані

Виведіть будь-яку послідовність a_1, a_2, , a_n в одному рядку, яка відповідає умові завдання.

Гарантується, що така послідовність завжди існує за заданих умов.

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading