← 返回题目列表

Codeforces · 66/D

D. 彼佳和他的朋友们

中文机器翻译题面 查看原题

小彼佳很快就要过生日了。由于这个美好的事件,Petya 的朋友们决定给他糖果。 Petya 的朋友总数等于 n。

让我们提醒您最大公约数的定义:GCD(a1, ..., ak) = d,其中 d 表示每个 ai (1 ≤ i ≤ k) 都能被 d 整除的最大正数。此时,我们假设所有 ai 都大于零。

知道Petya热衷于编程,他的朋友们事先约定,第一个朋友给a1颗糖果,第二个朋友给a2颗糖果,......,第n个朋友给一颗糖果。同时,对于任意 i 和 j (1 ≤ i, j ≤ n),他们希望 GCD(ai, aj) 不等于 1。但是,他们还希望满足以下条件:GCD(a1, a2, ..., an) = 1。还有一点:所有的 ai 应该不同。

帮助朋友们选出合适的数字a1,...,an。

输入

第一行包含一个整数 n (2 ≤ n ≤ 50)。

输出

如果没有答案,则打印“-1”(不带引号)。否则打印一组 n 个不同的正数 a1, a2, ..., an。每一行必须包含一个数字。每个数字不得超过 100 位数字,并且不得包含任何前导零。如果该问题有多种解决方案,请打印其中任何一个。

请不要忘记,以下所有条件都必须成立:

- 对于每个 i 和 j (1 ≤ i, j ≤ n):GCD(ai, aj) ≠ 1
- GCD(a1, a2, ..., an) = 1
- 对于每个 i 和 j (1 ≤ i, j ≤ n, i ≠ j): ai ≠ aj

请不要使用 %lld 说明符在 C++ 中读取或写入 64 位整数。最好使用 cout (也可以使用 %I64d)。

示例

输入 #1

3

输出 #1

99
55
11115

输入 #2

4

输出 #2

385
360
792
8360