题目描述

有n个A和n个B排成一排,从第1个位置开始到任何位置,B的个数不能超过A的个数,问:这样的排列有多少种?

输入格式

一个整数n

输出格式

一个整数表示答案

样例

3

5

样例解释

n=3时有如下排列:

AAABBB AABABB AABBAB ABAABB ABABA

一共有5种

9

4862

数据范围

$n \le 26$

来源

• 信息学奥赛之数学一本通
• stong9070整理