题目描述

给出 n(n<=20)，输出杨辉三角的前 n 行。 如果你不知道什么是杨辉三角，可以观察样例找找规律。

输入格式

一个整数n

输出格式

输出杨辉三角的前 n 行

6

1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

1 5 10 10 5 1