给出 ，输出杨辉三角的前 n 行。
如果你不知道什么是杨辉三角，可以观察样例找找规律。
输入只有一行，为一个不大于20的正整数N。
输出杨辉三角形的前N行。每一行相邻两个整数之间只有一个空格，最后一个数之后没有多余的空格。
5
1 1 1 1 2 1 1 3 3 1 1 4 6 4 1