P2590 - 例 1.7- 2 AB排列问题

内存限制：128 MB 时间限制：1.000 S

评测方式：文本比较命题人：

提交：0 解决：0

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

一个整数n

一个整数表示答案

### 样例解释

n=3时有如下排列:

AAABBB AABABB AABBAB ABAABB ABABA

一共有5种

```input2
9
```

```output2
4862
```

## 数据范围

$n \le 26$

2590: 例 1.7- 2 AB排列问题