说明

给出 n(1≤n≤20)，输出杨辉三角的前 n 行。

如果你不知道什么是杨辉三角，可以观察样例找找规律。

输入格式

输入包含一个正整数n。

输出格式

输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，输出每个数字后使用一个空格分隔。请不要在前面输出多余的空格。

4

1 
1 1 
1 2 1 
1 3 3 1 

来源

数组