E. 杨辉三角

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

给出 n(n\le20) ,输出杨辉三角的前 n 行。

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

输入格式

一个正整数n,表示n行

输出格式

n行杨辉三角(为了方便输出,不输出每行前面的空格)

样例

样例输入 #1

6

样例输出 #1

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

数据范围与提示

n<=20