Задачи
Странная последовательность
Странная последовательность
Создайте последовательность 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