P119 杨辉三角

题目描述

给定 n，输出前 n 行杨辉三角。每行数字以空格分隔。

输入格式

一个整数 n（1 le n le 30）。

输出格式

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

样例

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