该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

古埃及有个很聪明的人犯了一项死罪，国王要处他死刑，他请求国王赦免他死刑，国王同意了他，但前提是要他完成一个游戏，游戏规则是这样的： 有3个柱子A,B,C,一开始A柱上有N个盘子，按照从小到大的顺序插在A柱上，要求把这N个盘子从A柱上移动到C柱上，移动过程中必须保证不能把大盘子放置在小盘子之上。如下图是N=3时的初始状态：

这个罪犯很聪明，一下子就找出了最少移动次数的方法，他的方法是这样的：先把上面的N-1个盘子移到B柱，再把A柱上最大的那个盘子移到C柱，最后再把B柱上的N-1个盘子移到C柱。 国王在A柱上放置了81个盘子要他完成任务，罪犯虽然想到了方法，但还是选择了立即执行死刑，为什么？ 为了研究他为什么做出这样的选择，请你根据盘子数，计算出最少的移动次数。

输入

第一行输入一个整数N(N<=31)

输出

输出一个数表示最少的移动次数。

样例输入

3

样例输出

7