C语言7.1

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

Input

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

Output

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

Examples

Input

19

Output

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

来源

教学题-C语言
Time limit 1 second
Memory limit 32 MB
讨论 统计