2644: CTK18 杨辉三角形

Memory Limit：256 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：1 Solved：0

Description

杨辉三角形，又称帕斯卡三角形，它的排列形式如等腰三角形。它的构建要求如下： 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行。

Input

输入：一个正整数n(n <= 20)。

Output

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

Sample Input Copy 

6

Sample Output Copy 

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

HINT