Problem H: 输出杨辉三角形

Problem H: 输出杨辉三角形

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 239  Solved: 103
[Submit] [Status] [Web Board] [Creator:]

Description

杨辉三角形，又称贾宪三角形、帕斯卡三角形，是二项式系数在三角形中的一种几何排列。杨辉三角形同时对应于二项式定理的系数。n次的二项式系数对应杨辉三角形的n + 1行。

Input

输入n

Output

输出前n行的杨辉三角形

Sample Input 

4

Sample Output 

1
1 1
1 2 1
1 3 3 1
[Submit][Status]