#YBT02030005. Hanoi塔移动次数

Hanoi塔移动次数

题目描述

求 n 个盘子从一根柱移到另一根柱的最少移动次数。

输入格式

输入 n。

输出格式

输出最少移动次数。

样例

1
1

数据范围

1≤n≤63。