数列，编程序找出数列的前n项

Description
已知一个数列的前三项分别是0、0、1，从第4项开始，每一项都是前三项之和。编程序找出数列的前n项。

Input
有多组数据，每组数据只由一个自然数（<=30）组成。

Output
输出数列的前n项，每行输出5个数，每个数占12位宽度。

Sample Input
23
30
8

Sample Output
           0           0           1           1           2
           4           7          13          24          44
          81         149         274         504         927
        1705        3136        5768       10609       19513
       35890       66012      121415
           0           0           1           1           2
           4           7          13          24          44
          81         149         274         504         927
        1705        3136        5768       10609       19513
       35890       66012      121415      223317      410744
      755476     1389537     2555757     4700770     864