#OJ1633. 杨辉三角

杨辉三角

杨辉三角

Time Limit: 1 Sec  Memory Limit: 128 MB

Description

杨辉三角,又称贾宪三角形,帕斯卡三角形,是二项式系数在三角形中的一种几何排列。在欧洲,这个表叫做帕斯卡三角形。帕斯卡(1623----1662)是在1654年发现这一规律的,比杨辉要迟393年,比贾宪迟600年。

下图的表在我国南宋数学家杨辉1261年所著的《详解九章算法》一书里就出现了。其中下一层的每一项都是由上一层连边的两项相加得来。

Input

输入多组,每组一个正整数n<14,至EOF结束。

Output

每组输入对应输出n层的杨辉三角,每一项占4个字符,除了每行开始需要填充空格之外,任意两项之间不要有多余的空格。

两组输出之间用一个空行分开,最后一组数据之后不要添加空行。

输出详细格式见sample。

Sample Input

7
5

Sample Output

               1
             1   1
           1   2   1
         1   3   3   1
       1   4   6   4   1
     1   5  10  10   5   1
   1   6  15  20  15   6   1

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

HINT