题目描述
设给定n个变量x1 , x2 ,…, xn 。将这些变量依序作底和各层幂,可得n重幂如下:
这里将上述n重幂看作是不确定的,当在其中加入适当的括号后,才能成为一个确定的n重幂。不同的加括号方式导致不同的n重幂。例如,当n=4时,全部4重幂有5个。对n个变量计算出有多少个不同的n重幂。
输入
输入数据只有一行,提供一个数n(n≤50)。
输出
输出数据只有一行,表示找到的序关系数。
样例输入
4
样例输出
5
参考代码
暂无
解析
暂无
青春里 总有些事情要努力去做 总有些梦想要拼命去追。