#ywc13. 汉诺塔(2)

汉诺塔(2)

题目背景

作死的小明又一次玩汉诺塔。

题目描述

输入圆圈的个数,输出最少需要多少个步骤。

输入

一行,一个整数。

输出

一行,输出最少所需步骤。

样例1

3
7

样例2

2
3

数据范围

1<=n<=151 <= n <= 15