题目描述

在智能车赛前调试中，工程师需要将一套传感器模块从初始调试区转移到赛道测试区。过程中使用三个区域：起点区（A）、中转区（B）、终点区（C）。

传感器模块共有 n 个，每个模块的尺寸不同（编号 1 到 n，1 号最小，n 号最大）。初始时所有模块按从小到大的顺序叠放在起点区（A），最小的在顶端，最大的在底端。

转移规则如下：

1.每次只能移动一个模块
2.任何时候，较大的模块不能放在较小的模块上方（无论在哪个区域）
3.目标是将所有模块从起点区（A）全部转移到终点区（C），中转区（B）可临时存放模块

请计算完成这个转移任务所需的最少移动次数。

输入格式

一个整数 n（1 ≤ n ≤ 32），表示传感器模块的数量

输出格式

一个整数，表示最少移动次数

样例

3

7