题目描述

用函数编程计算并输出如图1-5所示的杨辉三角形。

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-5     杨辉三角形

输入格式

1个数n（n<20）。表示杨辉三角有几行。

输出格式

输出n行杨辉三角。两数之间用空格隔开。

样例

样例 1

输入 # 1

7

输出 # 1

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