题目背景

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

题目描述

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

输入

一行，一个整数。

输出

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

样例1

3

7

样例2

2

3

数据范围

$1 <= n <= 15$