1956: 集合的前N个元素

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Normal Judger Creator:
Submit:26 Solved:7

Description

【问题描述】

编一个程序,按递增次序生成集合M的最小的N个数(n个数各不相同,n<10000),M的定义如下:

(1)数1属于M;

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

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

【输入格式】

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

【输出格式】

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

【输入样例】

10

【输出样例】

1 3 4 7 9 10 13 15 19 21

Input

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

Output

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

Sample Input Copy

10

Sample Output Copy

1 3 4 7 9 10 13 15 19 21