题目描述

解出 $n$ 个盘子 $4$ 座塔的 Hanoi（汉诺塔）问题最少需要多少步？

输入格式

一行一个整数 $n$，$1\le n\le 12$。

输出格式

一个整数表示答案。

5

13