描述

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

格式

输入描述

n （杨辉三角的行，1≤n≤20）

输出描述

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

输入输出样例

3

  1
 1 1
1 2 1

限制

运行时间1秒内，测试缓存不能大于1024KiB。