如果一个大于等于$2$的整数的因数只有$1$和它自身，那么这个数是质数。注意，$1$不是质数。

输入$n$，输出前$n$个质数。

输入格式

一个整数$n$。保证$1 \le n \le 10$.

输出格式

$n$行，从小到大输出前$n$个质数。

样例

样例输入1

10

样例输出1

2
3
5
7
11
13
17
19
23
29