该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目名称：魔术扑克牌排列

题目描述

魔术师大卫将 n 张红色扑克牌和 n 张蓝色扑克牌混合洗牌后叠放在桌子上。嘉宾从最上面开始连续拿取任意数量的牌（至少1张，最多2n张），要求无论嘉宾拿多少张牌，拿取的牌中红色牌的数量都不少于蓝色牌的数量。求满足条件的排列方式的总数。

示例

输入： n = 3

输出： 5

解释：对于3红3蓝的牌，有以下5种排列方式满足条件（用R表示红牌，B表示蓝牌）：

i. R R B R B B
ii. R B R B R B
iii. R B R R B B
iv. R R R B B B
v. R R B B R B

输入要求

输入一个整数 n （ 1 ≤ n ≤ 100 ），表示红色和蓝色扑克牌的数量（各 n 张）。

输出要求

输出一个整数，表示满足条件的排列方式的总数。

样例输入与输出

3

5