大家动起来！Bytean 在一场毁灭性的战争后需要重建！
你需要为 Bytean 的各个城市分配邮政编码。每个城市应获得一个邮政编码——一个不超过 $10^{9}$ 的正整数。不同的城市必须分配不同的邮政编码。
Bytean 邮政系统的组织方式非常奇特；只有当两个城市的邮政编码有大于 1 的公约数时，信件才能从城市 $A$ 发送到城市 $B$。显然，你的目标之一是确保在分配邮政编码后，任意两个城市之间都可以直接发送信件。
此外，新的反腐败法要求：对于任意包含超过半数 Bytean 城市的城市集合，该集合中所有城市的邮政编码不能有任何大于 1 的公约数。
请编写一个程序：
- 从标准输入读取 Bytean 的城市数量，
- 为每个 Bytean 城市分配一个邮政编码，
- 将分配结果写入标准输出。
输入格式
输入的第一行也是唯一一行包含一个整数 $n$ ($4 \le n \le 100$)，表示 Bytean 的城市数量。
输出格式
输出应包含恰好 $n$ 行。第 $i$ 行应包含一个不超过 $10^{9}$ 的正整数，即第 $i$ 个 Bytean 城市的邮政编码。你可以假设对于每个可能的输入，都存在一种有效的邮政编码分配方案。如果存在多种正确的解决方案，输出其中任意一种即可。
样例
输入 1
5
输出 1
714 2090 4485 29029 215441