1004: 杨辉三角
[Creator : ]
Description
杨辉三角是中国数学史上的一个伟大成就，是二项式系数在三角形中的一种几何排列，在大学的高等数学中有非常重要的应用。是中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。在欧洲，帕斯卡（1623----1662）在1654年发现这一规律，所以这个表又叫做帕斯卡三角形。帕斯卡的发现比杨辉要迟393年。
请看如下面的样例。
简单来说，除了最旁边两列，其他数字都是它上方两个数字的和。
你的任务是输出前10行，两个数字中间以一个空格隔开。
请看如下面的样例。
简单来说，除了最旁边两列，其他数字都是它上方两个数字的和。 你的任务是输出前10行，两个数字中间以一个空格隔开。
Output
前10行。每一行前面顶格。相邻两个数字以一个空格隔开。
Sample Input Copy
无
Sample Output Copy
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 7 21 35 35 21 7 1
1 8 28 56 70 56 28 8 1
1 9 36 84 126 126 84 36 9 1