题目描述

给定一个 $N\times 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)$。

输出格式

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

1

1

5

70