Description

有三根柱子，A，B，C.在A上有n个金片，问最少需要几步可以将金片全部挪到C上（每次移动一片且只能到相邻的柱子上，A和C不相临。且大的不能放在小的上面）

即假设有2个金片。我们可以

第一步：第一片挪到B，

第二步：再将第一片挪到C，

第三步：将第二片挪到B，

第四步：第一片挪到B，

第五步：将第一片挪到A

第六步：将第二片挪到C

第七步：将第一片挪到B

第八步：将第一片挪到C

所以最少移动8步输出8

Format

Input

输入多组数据，n<32

Output

输出每组占一行

Samples

2

8

Hint