杨辉三角
题号：NC14320
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

\hspace{15pt}杨辉三角形，又称帕斯卡三角形，第 i+1 行是二项式展开 (a+b)^i 的系数。
\hspace{15pt}三角形中任意元素等于上一行同列元素与上一行前一列元素之和。
\hspace{15pt}下面给出杨辉三角形的前 4 行：

\begin{matrix}<br />1\\<br />1 & 1\\<br />1 & 2 & 1\\<br />1 & 3 & 3 & 1<br />\end{matrix}

\hspace{15pt}给定正整数 n，请输出杨辉三角形的前 n 行。

输入描述:

\hspace{15pt}在一行输入一个整数 n \left(1 \leqq n \leqq 34\right)。

输出描述:

\hspace{15pt}输出杨辉三角形的前 n 行。每一行从该行第一个元素开始，依次输出；每两个数之间用一个空格分隔。请不要在行末输出多余的空格。
示例1

输入

复制 
4

输出

复制 
1
1 1
1 2 1
1 3 3 1

说明

当 n=4 时，杨辉三角形的前 4 行如上所示。
示例2

输入

复制 
1

输出

复制 
1

说明

当 n=1 时，杨辉三角形只有第 1 行，元素为 1。