B. Голодная последовательность
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Яхуб и Яхубина пошли на свидание в шикарный ресторан. Все шло хорошо, пока не настал час платить по счету. Вместо денег официант хочет, чтобы Яхуб написал голодную последовательность из n целых чисел.

Последовательность a1, a2, ..., an, состоящая из n целых чисел, является голодной тогда и только тогда, когда:

  • Ее элементы расположены по возрастанию. То есть, неравенство ai < aj выполняется для любых двух индексов i, j (i < j).
  • Для любых двух индексов i и j (i < j), aj не должно делиться на ai.

Яхуб запутался и просит Вас помочь ему. Найдите голодную последовательность, состоящую из n элементов.

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

Входные данные состоят из единственного целого числа: n (1 ≤ n ≤ 105).

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

Выведите через пробел n целых чисел a1, a2, ... , an (1 ≤ ai ≤ 107), обозначающих возможную голодную последовательность. Обратите внимание, что каждое ai не должно быть больше 10000000 (107) и меньше 1.

Если существует несколько решений, можете выводить любое.

Примеры
Входные данные
3
Выходные данные
2 9 15
Входные данные
5
Выходные данные
11 14 20 27 31