问题 C: 表中的最大值

内存限制：256 MB 时间限制：2 S

题面：传统评测方式：文本比较上传者：

提交：75 通过：61

返回比赛提交提交记录

1. 第一行和第一列全是1，例如a_i_,1=a_1,_i=1 （i=1,2,...,n. ）

2. 表中余下的每个数字的值都等于它上边和左边的数的和。换言之，余下的数字遵守以下规则：a_i_,_j=a_i_-1,_j+ a_i_,_j_-1.

你被给定一个数字n。你需要找出遵循上述规则的nxn表的最大值。

一个正整数n(1≤n≤10),作为表的行列数。

单独输出一行，输出表的最大数

Input

Output

Input

Output

说明

在第二个样例中，每一行的值为:
{1,1,1,1,1},{1,2,3,4,5},{1,3,6,10,15},{1,4,10,20,35},{1,5,15,35,70}.