题目描述

编写程序，输入正整数$n$,输出$n$行杨辉三角。

输入格式

一个数 $n$。

输出格式

输出一个$n$行$n$列杨辉三角，输出间隔1个空格

5

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1

数据规模与约定

对于 $100\%$ 的数据，$1 \le n \le 20$。