杨辉三角， 是二项式系数在三角形中的一种几何排列，中国南宋数学家杨辉 1261 年所著的《详解九章算法》 一书中出现（图a所示）。 杨辉三角形的特点是最左侧一列数字和右边的斜边都是 1， 内部其他位置上的数字都是上一行同一列的数字与上一行前一列数字的和。 小鹏发现， 在 Python 中可以通过生成列表的方式来实现杨辉三角， 运行结果如下图b所示。 该列表中的元素， 都是之前列表的同样位置的元素和前一个元素的和。 

一个整数n

输出n行的杨辉三角，格式参见样例。

注意逗号后面有一个空格。

一：
n = int(input())
a = [ [ 0 for j in range(i + 1) ] for i in range(n) ]


for i in range(n):
    print(a[i])


二：
n = int(input())
a = [ [ 0 for j in range(n) ] for i in range(n) ]


for i in range(n):
    print(a[i][0: i + 1])