【题目描述】

汉诺塔是一个有意思的游戏，每个柱子上套上多个中心有洞的圆盘，每次只能移动一个圆盘，并且每个圆盘不能放在比它面积小的圆盘的上面。 现在有三套圆盘并叠加放在一个柱子上了，请移动圆盘，使每个柱子上的圆盘都按照相同的顺序从大到小的摆放好，也就是把三份盘子平均分开。请问对于n 个不同数量的圆盘（也就是共有3*n 个盘子），分别在每个柱子上分好n 个盘子，最少需要移动多少步？示意图如下图。

【输入格式】

输入共1 行，包括一个正整数n

【输出格式】

输出共1 行，一个整数，表示需要移动圆盘的最少的步骤数。

【样例输入】

1

【样例输出】

2