题目描述

给定一个正整数 $N$。打印一个满足以下条件的整数序列 $A = (A_1, A_2, \\ldots, A_N)$：

• $1\\leq A_i\\leq 10000$；
• $A_i\\neq A_j$，对于 $i\\neq j$ 有 $\\gcd(A_i, A_j) > 1$；
• $\\gcd(A_1, A_2, \\ldots, A_N) = 1$。

我们可以证明，在本题的约束条件下，总是存在这样的整数序列。

约束条件

• $3\\leq N\\leq 2500$

输入

输入以以下格式从标准输入给出：

$N$

输出

按照要求在一行中打印出整数序列 $A$，元素之间用空格隔开。

$A_1$ $A_2$ $\\ldots$ $A_N$

如果有多个满足要求的序列，则任意一个都可以接受。

示例输入1

4

示例输出1

84 60 105 70

所有条件均满足，因为我们有：

• $\\gcd(84,60) = 12$
• $\\gcd(84,105) = 21$
• $\\gcd(84,70) = 14$
• $\\gcd(60,105) = 15$
• $\\gcd(60,70) = 10$
• $\\gcd(105,70) = 35$
• $\\gcd(84,60,105,70) = 1$