按如下图形打印杨辉三角,其特点是两个腰上的数都为1,其他位置上的每一个数是它上
一行相邻两个整数之和。
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
.
.
.
Input
包含多组数据。每组数据占一行。
输入n(0 < n <= 20)表示输出杨辉三角的行数。
Output
对于每组测试数据,输出n行杨辉三角。
格式要求:
每个数字宽6个字符。请使用 printf("%-6d", a);
每行末尾无空格。
Sample Input
5
Sample Output
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1