Первоклассник Сеня проспал урок по геометрии. Разумеется, в целях воспитания и прививания Сене любви к учебе, его учительница поставила ему в дневник кол.
Поскольку это было сделано лишь с намерением показать Сене, что плохо пропускать уроки, через какое-то время учительница сжалилась и предложила Сене исправить оценку. Чтобы избавиться от кола в дневнике, Сеня должен выполнить одно несложное задание на пропущенную тему.
Задание Сеня получил следующее: ему надо найти $$$n$$$ различных натуральных чисел $$$a_1, a_2, \ldots, a_n$$$, любые три из которых могут быть сторонами некоторого треугольника на плоскости. Чтобы учительнице было не так сложно проверять его ответ, все числа должны быть не более $$$10^9$$$.
К сожалению, Сеня пропустил тот самый урок про треугольники, поэтому он просит помощи у знакомых. Помогите Сене найти такие $$$n$$$ натуральных чисел.
В единственной строке ввода задано целое положительное число $$$n$$$ — требуемое количество чисел ($$$3 \leqslant n \leqslant 10^5$$$).
Выведите $$$n$$$ различных натуральных чисел, удовлетворяющих условию, разделенных пробелами.
3
10 15 23
5
10 4 9 7 8