小彼佳很快就要过生日了。由于这个美好的事件,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