AT_abc096_d.[ABC096D] Five, Five Everywhere

请输出一个满足以下条件的长度为 $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$ 中任意选择 $5$ 个不同的整数，这 $5$ 个数的和都是合成数。

如果存在多个满足条件的数列，输出任意一个都可以。

输入为一行，包含一个整数 $N$。

输出一行，包含 $N$ 个数 $a_1,\ a_2,\ a_3,\ ...,\ a_N$，用空格隔开。

备注

如果一个大于 $2$ 的整数 $N$ 不能被 $1$ 和 $N$ 以外的任何正整数整除，则称 $N$ 为“素数”；否则称 $N$ 为“合成数”。

数据范围

• $N$ 是 $5$ 到 $55$ 之间的整数。

样例解释 1

首先，$3$、$5$、$7$、$11$、$31$ 互不相同，且都是素数。从中选出 $5$ 个整数的方法只有一种，即全选。$a_1+a_2+a_3+a_4+a_5=57$，$57$ 是合成数，因此满足题意。其他如 2 3 5 7 13、11 13 17 19 31、7 11 5 31 3 等输出也都是正确答案。

样例解释 2

• $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 也是满足条件的数列。

由 ChatGPT 4.1 翻译