简单的数列总是具有一些奇妙的性质，W教授正在研究这样一个数列A，它是以递增顺序排列的，并且其中所有的数的质因子只有可能是2，3和5。

请你编写程序输出这个数列中前N个数字。

14属于这个数列吗？显然不属于，因为14包含质因子7

提示：可以编写函数 int is_qimiao(int n) 来判断 n 是不是奇妙数

对于数 n，不停的除 2、3、5，如果最后不是1，说明这个数不在数列中

输入只有一行，一个整数N（1 < N < 1500）。

输出有N行，每行为数列A中的一个数。输出的N个数依行递增输出。