问题描述：

对于一个有N根柱子的汉诺塔，在第一根柱子上有M个圆盘从大到小依次摆放，问如何用最少的步数把所有的盘子都移动到第N根柱子上。每次只能移动一个圆盘，每个圆盘只能放在比它大的圆盘上，最大的圆盘只能直接放置在地面上。

输入文件：一行，有三个整数N，M

输出文件：一行，最少的步数

样例输入：

4 4

样例输出：

9

数据规模:

3<=N<=30
1<=M<=200

有20%的数据
N<=6
M<=20