题目描述

已知faibonacai（费波那契）数列的前几个数分别为0,1,1,2,3,5,8,13,……，编程求此数列的前n项。

格式

输入格式

一个整数n。(1<=n<=47).

输出格式

输出前n项，每行四个数，每个数占15个字符。

样例 1

样例输入

9

样例输出

              0              1              1              2
              3              5              8             13
             21

限制

各个测试点1s，16MB内存空间。