Problem H: 输出杨辉三角形

Problem H: 输出杨辉三角形

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 636  Solved: 243
[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