题目描述

打印一个长度为 $N$ 的序列 $a_1, a_2, ..., a_N$，满足以下条件：

• $a_i$ $(1 \leq i \leq N)$ 是不超过 $55$ $555$ 的质数。
• $a_1, a_2, ..., a_N$ 的值各不相同。
• 对于 $a_1, a_2, ..., a_N$ 中的任意五个不同的整数的选择，它们的和是一个合数。

如果有多个这样的序列，可以打印任意一个。

注意事项

一个不小于 $2$ 的整数，如果除了 $1$ 和它自身外不能被其他任何整数整除，则称其为质数；否则，称其为合数。

约束条件

• $N$ 是一个介于 $5$ 和 $55$（包含边界值）的整数。

输入

输入格式如下，在标准输入中给出：

$N$

输出

输出每个数字 $a_1, a_2, a_3, ..., a_N$，以空格分隔。

示例输入1

5

示例输出1

3 5 7 11 31

让我们检查一下这个输出是否满足条件。
首先，$3$、$5$、$7$、$11$ 和 $31$ 都是不同的质数。
在其中选择五个数字的唯一方式就是选择它们所有，它们的和是 $a_1 + a_2 + a_3 + a_4 + a_5 = 57$，这是一个合数。
还有其他可能的输出，例如 2 3 5 7 13、11 13 17 19 31 和 7 11 5 31 3。

示例输入2

6

示例输出2

2 3 5 7 11 13

• $2$、$3$、$5$、$7$、$11$、$13$ 都是不同的质数。
• $2+3+5+7+11=28$ 是一个合数。
• $2+3+5+7+13=30$ 是一个合数。
• $2+3+5+11+13=34$ 是一个合数。
• $2+3+7+11+13=36$ 是一个合数。
• $2+5+7+11+13=38$ 是一个合数。
• $3+5+7+11+13=39$ 是一个合数。

因此，序列 2 3 5 7 11 13 满足条件。

示例输入3

8

示例输出3

2 5 7 13 19 37 67 79