当前没有测试数据。

题目描述

现在有一个 $n*n$的迷宫，你从左上方 $(1,1)$的位置出发，每次只能往右走或者往下走，问走到$(n,n)$的位置，有多少种不同的路径选择。

输入格式

一个整数 $n$，代表 $n*n$的迷宫。

输出格式

输出有多少种不同的路径。

3

6 

4

20 

数据规模与约定

对于 $100\%$ 的数据，$0 \le n \le 100$。