#1020. 输出杨辉三角形

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

题目描述

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

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

输入格式

输入只有一行,为一个不大于20的正整数N。

输出格式

输出杨辉三角形的前N行。每一行相邻两个整数之间只有一个空格,最后一个数之后没有多余的空格。

样例

样例输入1

5

样例输出1

1 
1 1 
1 2 1 
1 3 3 1 
1 4 6 4 1