题目描述

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

上面的图形熟悉吗？如果还没看出来它的特点的话，不妨再调整一下格式：

      1
    1  1
   1  2  1
  1 3  3  1
 1 4  6  4 1
1 5 10 10 5 1

是不是看出这些数字的特点了？这是大名鼎鼎的杨辉三角。

杨辉三角可不只是数学游戏，在实际应用中有大用。例如在计算组合方案数的时候，C(n, m) = C(n-1,m) + C(n-1, m-1)，从而避免了组合公式中的除法运算（除法运算的计算机代码要复杂很多，远远没有加法容易处理）。

今天，我们试着来输出 n 行的杨辉三角数字。

输入格式
1 个正整数：n。

输出格式
相应层数的杨辉三角数字。

样例

6

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

提示