设给定n 个变量x1 ,x2 ,…, xn 。将这些变量依序作底和各层幂，可得n重幂!
这里将上述n 重幂看作是不确定的，当在其中加入适当的括号后，才能成为一个确定的
n 重幂。不同的加括号方式导致不同的n 重幂。例如，当n=4 时，全部4重幂有5个。
«编程任务：
对n个变量计算出有多少个不同的n重幂。
«数据输入：
由文件input.txt提供输入数据。文件只有一行，提供一个数n 。
«结果输出:
程序运行结束时，将找到的序关系数输出到文件output.txt的第1 行中。
输入文件示例 输出文件示例
input.txt 
4

output.txt

5

大牛可以提供写思路吗？