题目背景

杨辉三角，是二项式系数在三角形中的一种几何排列，中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。在欧洲，帕斯卡（1623----1662）在1654年发现这一规律，所以这个表又叫做帕斯卡三角形。帕斯卡的发现比杨辉要迟393年，比贾宪迟600年。

这里列举杨辉三角的几个性质：

• 每个数等于它上方两数之和。
• 每行数字左右对称，由1开始逐渐变大。
• 第n行的数字有n项。

题目描述

现在给出一个\(n\)(\(1 \le n \le 30\))，请打印出杨辉三角形的前\(n\)行。数字靠左对齐，一行中每个数字之间有一个空格，各行数字间用回车分割

输入格式

一个整数\(n\)，为需要打印杨辉三角形的行数。

输出格式

\(n\)行，为题目所求的杨辉三角形。

输入输出样例

输入#1

5

输出#1

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

输入#2

1

输出#2

1

数据范围与约定

对于\(100\%\)的数据，保证\(1 \le n \le 30\)。