题目描述

杨辉三角形，又称帕斯卡三角形，它的排列形式如等腰三角形。它的构建要求如下： $1$. 每一行的第一个数字和最后一个数字都为$1$ $2$. 每一行都比上一行多一个数字 $3$. 从第三行开始，除了开头和最后的数字为$1$，其它的数都是它左上方和右上方的两个数之和。 例如，杨辉三角形的前$6$行如下：

               1
            1     1
         1     2     1
      1     3     3     1
   1     4     6     4     1
1     5     10    10    5     1

给定一个正整数$n$，输出杨辉三角形的前$n$行。

输入格式

一个正整数$n$。

输出格式

有$n$行，为杨辉三角形的前$n$行； 每个数的显示占用$6$个字符宽度，且向左对齐，同一行中两个相邻的数之间没有额外的空格。

样例 1

6

               1
            1     1
         1     2     1
      1     3     3     1
   1     4     6     4     1
1     5     10    10    5     1

数据范围与提示

• $1\le n\le20$