#154. 杨辉三角形

杨辉三角形

说明

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



</div>

输入

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

输出

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

样例

3
1
1 1
1 2 1