设给定 n 个变量x₁,x₂ ,…,x_n 。将这些变量依序作底和各层幂，可得 n 重幂如下

这里将上述 n 重幂看作是不确定的， 当在其中加入适当的括号后， 才能成为一个确定的n 重幂。不同的加括号方式导致不同的 n 重幂。例如，当 n=4 时，全部 4 重幂有 5 个。对 n 个变量计算出有多少个不同的 n 重幂。

输入数据只有一行，提供一个数 n 。

将找到的序关系数输出