1301 - 打印Faibonacci数列

通过次数

0

提交次数

0

Time Limit : 1 秒
Memory Limit : 128 MB

Faibonacci数列前几项为:0,1,1,2,3,5,8,……,其规律是从第三项起,每项均等于前两项之和。求前N项,并以每行5个数的格式输出。

Input

一行:一个整数n, 3<=n<=50

Output

若干行,每行5个数

Examples

Input

20

Output

0 1 1 2 3
5 8 13 21 34
55 89 144 233 377
610 987 1597 2584 4181

Source

循环语句