Extra
Time
7.11集合 Time:1s Memory:50M AC:50% Submit:12

题目描述

集合的前N个元素:编一个程序,按递增次序生成集合M的最小的N个数,M的定义如下:

    (1)数1属于M;

    (2)如果X属于M,则Y=2*x+1和Z=3*x+1也属于M;

    (3)此外再没有别的数属于M。

输入描述

输入一个数N

输出描述

输出N个数,表示M集合内最小的N个数

样例输入

2

样例输出

1 3

数据范围及提示

对于50%的数据,N<=500

对于100%的数据,N<=100000