说明

用数组来处理Fibonacci数列并输出。

输入格式

一个不超过40且大于2的整数n，表示需要处理并输出的Fibonacci数个数。

输出格式

输出前n个Fibonacci数，每行输出5个值，按每12位向右对齐的方式输出。
请注意不要在第一行前输出一个空行，并请注意行尾输出换行。

样例

19

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