题目描述

给定一个正整数 $N$，输出一个整数数列 $A=(A_1,A_2,\dots,A_N)$ 满足以下所有条件：

• $1\le A_i\le 10000$；
• 对于 $i\ne j$ 有 $A_i\ne A_j$ 且 $\gcd(A_i,A_j)>1$；
• $\gcd(A_1,A_2,\dots,A_n)=1$。

可以证明，在本题数据范围下，这样的整数数列一定存在。

输入格式

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

$N$

输出格式

在一行内输出你的整数数列 $A$ 的元素，用一个空格隔开。

$A_1$ $A_2$ $\dots$ $A_N$

如果有多个数列满足条件，任意一个都可以 AC。

样例 1

输入

4

输出

84 60 105 70

说明/提示

数据范围

$3\le N\le 2500$。

---

样例解释

所有条件均被满足，因为：

• $\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$。