题目描述

输入n,输出n行杨辉三角形。

例如 n=6

如果将每一行的数放置在一个2维数组，那么，可以看到它们之间的关系是：

a[i][j]=a[i-1][j-1]+a[i-1][j];

输入格式

一行，n (1<=n<=50)

输出格式

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