问题 22497 -- 多重幂计数 问题

22497: 多重幂计数 问题

时间限制: 1 Sec  内存限制: 128 MB
提交: 3  解决: 1
[提交][状态][讨论版][数据上传:][下载FPS1元][添加到购物车][下载测试数据1元][12kb]

题目描述

这里将上述 n 重幂看作是不确定的,当在其中加入适当的括号后,才能成为一个确定的

n 重幂。不同的加括号方式导致不同的 n 重幂。例如,当 n=4 时,全部 4 重幂有 5 个。


 

«编程任务:

n 个变量计算出有多少个不同的 n 重幂。 

输入

只有一行,提供一个数 n  


 

输出

将找到的序关系数输出

样例输入

4

样例输出

5

提示

来源

[提交][状态]