1010 - 多重幂计数 问题

<div class="Section1">
	<p class="MsoNormal" align="left">
		这里将上述 n 重幂看作是不确定的，当在其中加入适当的括号后，才能成为一个确定的
	</p>
	<p class="MsoNormal" align="left">
		n 重幂。不同的加括号方式导致不同的 n

重幂。例如，当 n=4 时，全部 4 重幂有 5 个。

	</p>
</div>



<p class="MsoNormal" align="left">
	<span>&nbsp;</span>
</p>
<p class="MsoNormal" align="left">
	<b>«</b><b>编程任务： </b>
</p>
<p class="MsoNormal" align="left">
	对 <span>n</span> 个变量计算出有多少个不同的 <span>n</span> 重幂。&nbsp;
</p>

输入

只有一行，提供一个数 n  。 


<span>&nbsp;</span>

输出

将找到的序关系数输出

样例

输入

4

输出

5

来源

基本算法-动态规划

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题