11444: 斐波那契数列

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:0

Description

斐波那契数列的前两个数是1,从第三个数开始,每个数是前两个数之和,即1,1,2,3,5,8,13......,现要求你计算

斐波那契数列的前20个数,并按要求输出。

Input

包含多组测试数据,每组输入数据占一行,输入n(0<n<=10),表示输出数据以每行n个数

Output

每个数据以6位数的数据宽度输出

Sample Input Copy

5

Sample Output Copy


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