P036 杨辉三角

题目描述

输出杨辉三角的前 n 行。

杨辉三角的每个数是它左上方和右上方的数之和。

输入格式

一个整数 n（1 \le n \le 20）。

输出格式

n 行，第 i 行有 i 个数，空格分隔。

样例

输入: 4
输出:
1
1 1
1 2 1
1 3 3 1