题目描述

谨以此题纪念那年七夕Hut的沸羊羊蛋糕

零光片羽学姐最近沉迷某五字神游，于是她把湖南工业大学变成了一张搜打撤地图，这张地图是一个 $N*N$ 的矩阵, $a _{i,j}$ 为矩阵中第 $i$ 行第 $j$ 列的元素，每当零光片羽学姐跑刀到达了一个区域，她就会获得该区域的物资，此时零光片羽学姐会把之前捡的物资全部丢掉(忘本这一块)，也就是说零光片羽学姐能获得的物资等于她此时所在区域$a_{i,j}$；零光片羽学姐想要获得这片区域的最多物资从而肥肥百万撤离，关于每行每列的每个$a_{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≤30)$ 。

输出格式

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

输入输出样例

输入 #1

1

输出 #1

1

输入 #2

5

输出 #2

70