eolymp
Задачі

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

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

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

Створіть послідовність 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 (1n10^5).

Вихідні дані

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

Приклад

Вхідні дані #1
4
Вихідні дані #1
1 11 111 1111
Вхідні дані #2
5
Вихідні дані #2
3 35 59 92 200
Джерело 2023 Азербайджан, Полуфинал, 18 Февраля, 10 - 11 классы