1213: 杨辉对称矩阵

想必大家高中都有学过可以计算二项式系数的杨辉三角吧。如果你不知道我可以给你举一个例子：

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

即任何一个数字都等于它肩膀上的两个数字之和（如果没有两个肩膀或者只有一个肩膀就为 1）。
我们把所有的数字左对齐，然后按主对角线做对称，就变成了：

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

我们把这样的一个矩阵叫做“杨辉对称矩阵”（我编的:P）。
本题的目标是输出一个 N*N 的杨辉对称矩阵。

输入一个整数 N，1 <= N <= 30.

输出 N*N 的杨辉对称矩阵。

6

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