题目描述

魔术师大卫将n张红色扑克牌和n张蓝色扑克牌混合在一起并打乱洗牌后，整齐叠放在桌子上，然后大卫请现场嘉宾从这叠牌最上面的扑克牌开始拿，连续拿取任意数量的牌组成一沓(至少拿1张，最多拿2n张)。接下来是见证奇迹的时刻，无论嘉宾拿多少张扑克牌，所拿取的这沓扑克牌中红色扑克牌的数量都不少于蓝色扑克牌的数量。

给定红色扑克牌和蓝色扑克牌的张数n，请帮助魔术师计算出能够实现上述魔术效果的扑克牌从上到下的排列方式共有多少种。

例如：

当n=3，有3张红色扑克牌和3张蓝色扑克牌：6张扑克牌从上往下排列，有以下5种排列可以实现魔术效果：

输入描述

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

输出描述

输出一个整数，表示满足题目要求要求的排列方式有多少种。

样例

3

5

提示

本题共有10组测试用例，每通过一组用例得10分。

来源

2025年第16届蓝桥杯青少C++编程省赛真题