描述

编写程序输出n行杨辉三角
杨辉三角的构造规则:n * n的下三角矩阵中,每行第一列和对角线元素均为1,其余元素的值为该元素行号减1列号不变的元素的值与该元素行号列号均减1的元素的值相加的和,即该元素值等于它上方两元素值之和.(每一行的元素之和恰好等于2^(n-1))

提示

输入

输入将要输出的杨辉三角的行数n(n<=10)

输出

下面的n行为对应的n行杨辉三角

样例 1

输入 1

6

输出 1

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

样例 2

输入 2

10

输出 2

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
1 8 28 56 70 56 28 8 1
1 9 36 84 126 126 84 36 9 1