D. Петя и его друзья
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
256 megabytes
ввод
стандартный ввод
вывод
стандартный вывод

У маленького Пети скоро день рождения. В связи с таким замечательным событием, друзья Пети решили подарить ему конфеты. Всего друзей у Пети ровно n.

Напомним определение наибольшего общего делителя: НОД(a1, ..., ak) = d, где d — такое максимальное натуральное число, что каждое ai (1 ≤ i ≤ k) делится нацело на d. При этом мы считаем, что все ai больше нуля.

Друзья, зная, что Петя серьезно увлекается программированием, заранее договорились, что 1-ый друг подарит a1 конфет, 2-ой друг — a2 конфет, ..., n-ый друг — an конфет. При этом, они хотят, чтобы для любых i и j (1 ≤ i, j ≤ n) НОД(ai, aj) был не равен 1. Но в то же время, они хотят, чтобы НОД(a1, a2, ..., an) = 1. Еще одно условие: все ai должны быть различны.

Помогите друзьям выбрать подходящие числа a1, ..., an.

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

В первой строке записано целое число n (2 ≤ n ≤ 50).

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

Если ответа не существует, выведите "-1" без кавычек. Иначе выведите набор из n различных натуральных чисел — a1, a2, ..., an, по одному числу в строке. Каждое из чисел должно состоять не более чем из 100 цифр, и не должно содержать ведущих нулей. Если решений несколько, выведите любое.

Не забудьте, что все условия должны выполняться:

  • Для любых i и j (1 ≤ i, j ≤ n): НОД(ai, aj) ≠ 1
  • НОД(a1, a2, ..., an) = 1
  • Для любых i и j (1 ≤ i, j ≤ n, i ≠ j): ai ≠ aj

Пожалуйста, не используйте спецификатор %lld для чтения или записи 64-х битовых чисел на С++. Рекомендуется использовать поток cout (также вы можете использовать спецификатор %I64d).

Примеры
Входные данные
3
Выходные данные
99
55
11115
Входные данные
4
Выходные данные
385
360
792
8360