说明

汉诺塔游戏大家都已经很熟悉了，有三个柱子，每个柱子上有一些大小不一的金片，要把金片从$A$柱移动到$C$柱，可以借助$B$柱。

汉诺塔游戏规则:

• 有三根杆子$A,B,C。A$杆上有若干金片，从上到下，金片尺寸依次增大
• 每次移动一块金片,小的只能叠在大的上面
• 把所有金片从$A$杆全部移到$C$杆上

请问$n$个金片的情况下，需要最少移动多少次？

输入格式

输入一个整数$n$代表金片的数量。

输出格式

一个整数，代表$n$个金片的移动次数

样例

3

7

数据范围

$n\leqslant 20$