Создайте последовательность a1, a2, ..., an, состоящую из n элементов, такую, что выполняются следующие условия:

1. 0 < a1 < a2 < ... < an < 106,
2. ld(a1) = fd(a2), ld(a2) = fd(a3), ..., ld(an-1) = fd(an). Здесь ld(x) обозначает последнюю цифру x, а fd(x) обозначает первую цифру x. Другими словами, первая цифра каждого элемента, начиная со 2-го элемента в этой последовательности, должна быть равна последней цифре предыдущего элемента. Обратите внимание, что числа не могут начинаться с 0.

Входные данные

Одно целое число n (1 ≤ n ≤ 105).

Выходные данные

Выведите любую последовательность a1, a2, ..., an в одной строке, которая удовлетворяет условию задачи. Гарантируется, что такая последовательность всегда существует при заданных условиях.