CF509A Maximum in Table

给定一个 $N$ * $N$ 的矩阵，令 $a_{i,j}$ 为矩阵中第i行第j列的元素，则有： 1. $a_{k,1}=a_{1,k}=1(1≤k≤N)$ 2. $a_{i,j}=a_{i-1,j}+a_{i,j-1}(2≤i,j≤N)$ 现请求出该矩阵中最大元素的值。

一行一个正整数 $N(N ≤ 10)$ 。

一行一个正整数表示上述答案。

In the second test the rows of the table look as follows: $ {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}. $