H. Хардкорный массив
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Всё, что делает Генри, является хардкорным. Вот и сейчас он выписал n целых чисел, пренадлежащих отрезку [0, 109] и образующих хардкорный массив — массив, в котором все попарные разности различны.

Попарные разности массива — это все числа |ai - aj| для всех i и j таких, что 1 ≤ i < j ≤ n.

Думаете, Вы такой же хардкорный, как Генри? Конечно нет. Поэтому, Ваша задача немного проще: в выведенном Вами массиве количество различных попарных разностей должно быть хотя бы 90% от количества всех попарных разностей.

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

В единственной строке ввода содержится целое число n — требуемый размер массива (2 ≤ n ≤ 10 000).

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

Выведите n целых чисел ai (0 ≤ ai ≤ 109), удовлетворяющих заданным требованиям.

Примеры
Входные данные
2
Выходные данные
404 42
Входные данные
4
Выходные данные
322 228 1488 1337
Входные данные
7
Выходные данные
3 14 15 92 65 35 9
Примечание

Массив в третьем тестовом примере не является абсолютно хардкорным. Всего попарных разностей в нём 21, но две из них, |3 - 9| и |15 - 9|, равны между собой. Тем самым в нём 20 различных разностей, что составляет примерно 95% и является приемлемым результатом.