兔子永生

如图2.18所示：兔子在出生两个月后，就有繁殖能力。YBq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第一个月小兔子没有繁殖能力，所以还是一对； 　　 两个月后，生下一对小兔后总数共有两对；YBq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

三个月以后，老兔子又生下一对，因为小兔子还没有繁殖能力，总数是三对……YBq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

假设所有兔子不死，那么40个月后可以繁殖多少对兔子？YBq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

YBq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入

无。YBq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出

输出40个数，每个数字后面有一个空格间隔(行末无空格)，每4个数占一行。YBq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例

输入

无

输出

1 1 2 3
5 8 13 21
……