Problem B: 有趣的3721数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:36 Solved:25

Description

有一天,小明发现了一个有趣的现象,8除以3余2,8除以7余1,他把这种除以3余2同时除以7余1的数称为“3721”。请编程实现:输入k的值,请输出前k个和第k个“3721”数(1<=k<=1000)

Input

输入数据一行,读入整数k的值

Output

输出共两行。第一行输出前k个“3721”数,第二行输出第k个“3721”数。

Sample Input Copy

4

Sample Output Copy

8 29 50 71
71