题目描述

杨辉三角，是二项式系数在三角形中的一种几何排列。在欧洲，这个表叫做帕斯卡三角形。帕斯卡（1623----1662）是在1654年发现这一规律的，比杨辉要迟393年，比贾宪迟600年。杨辉三角是中国古代数学的杰出研究成果之一，它把二项式系数图形化，把组合数内在的一些代数性质直观地从图形中体现出来，是一种离散型的数与形的结合。

杨辉三角最终显示效果是一个等腰三角形，两个最外边都是1

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

输入格式

输入一个整数$n$。

输出格式

输出$n$行的杨辉三角形

提示：每一个数据的后面都有空格

杨辉三角构造规则：每行首尾是1，其他每个数字等于上一行上方及左上方的两个数字之和。

样例数据

5

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

数据规模

$1\leqslant n\leqslant 15$