编写一个程序，根据用户输入的整数 n，输出 n 行的杨辉三角。
杨辉三角的每一行从第 1 列开始依次为组合数，例如：
第 i 行的第 j 个元素为：C(i-1, j-1) = (i-1)! / [(j-1)! * (i-j)!]。

一个整数 n，表示需要输出杨辉三角的行数。

输入数据满足：1 ≤ n ≤ 20

输出 n 行杨辉三角，每行的元素用空格隔开。

5

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