21306 - 杨辉三角形

通过次数

118

提交次数

180

时间限制 : 1 秒
内存限制 : 128 MB

杨辉三角形,又称贾宪三角形、帕斯卡三角形,是二项式系数在三角形中的一种几何排列。杨辉三角形同时对应于二项式定理的系数。n次的二项式系数对应杨辉三角形的n + 1行。

输入

n(杨辉三角的行,1 <= n <= 20)

输出

行数为n的杨辉三角图形(数字与数字间使用空格隔开) 样例输入

样例

输入

3

输出

  1
 1 1
1 2 1