4528: 杨辉三角形
[Creator : ]
Description
杨辉三角，是二项式系数在三角形中的一种几何排列，中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。在欧洲，帕斯卡（1623----1662）在1654年发现这一规律，所以这个表又叫做帕斯卡三角形。
找出规律，并根据输入 $n\ (1≤n≤100)$ 总行数，输出对应的数字图形。
找出规律，并根据输入 $n\ (1≤n≤100)$ 总行数，输出对应的数字图形。
Input
一行一个整数 $n$。
Output
输出对应的杨辉三角形。每个数字之间用一个整数隔开。
Sample 1 Input
4
Sample 1 Output
1
1 1
1 2 1
1 3 3 1
Sample 2 Input
1
Sample 2 Output
1
Sample 3 Input
2
Sample 3 Output
1
1 1
5
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1