2591: 例 1.7- 3 乘法加括号
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
对于连乘$a_0*a_1*a_2*…*a_n $,加了括号后可改变它的运算顺序。
问:有多少种不同的运算顺序?
问:有多少种不同的运算顺序?
输入
一个整数n
输出
一个整数表示答案
样例输入 复制
3样例输出 复制
5提示
### 样例解释
n=3时有如下运算顺序:
$a_0*a_1*a_2*a_3,a_0*(a_1*a_2)*a_3,a_0*a_1*(a_2*a_3),a_0*(a_1*a_2*a_3),a_0*(a_1*(a_2*a_3))$
一共有5种
```input2
8
```
```output2
1430
```
## 数据范围
$n \le 26$
n=3时有如下运算顺序:
$a_0*a_1*a_2*a_3,a_0*(a_1*a_2)*a_3,a_0*a_1*(a_2*a_3),a_0*(a_1*a_2*a_3),a_0*(a_1*(a_2*a_3))$
一共有5种
```input2
8
```
```output2
1430
```
## 数据范围
$n \le 26$