A. 杨辉三角

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

题目描述

还记得中学时候学的杨辉三角吗?这里定义不再描述,可以参考以下图形:

1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

1 5 10 10 5 1

输入格式

一个正整数n,表示需要输出杨辉三角的第n层。

输出格式

将第n层杨辉三角打印,每个数字以回车分割。

样例

输入 #1

2

输出 #1

1
1

数据范围与提示

1 <= n <= 30。