3650: 集合的前N个元素

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:258 解决:102

题目描述

编一个程序,按递增次序生成集合M的最小的N个数(n个数各不相同,n<100),M的定义如下:
    (1)数1属于M;
    (2)如果X属于M,则Y=2*x+1和Z=3*x+1也属于M;
 (3)此外再没有别的数属于M。

输入

只有一行,为一整数n(0<n<100)。

输出

只有一行,为递增的n个数。

样例输入 复制

10

样例输出 复制

1 3 4 7 9 10 13 15 19 21