汉诺塔由 n 个大小不同的圆盘和三根木柱 a、b、c 、 、 组成。开始时，这 n 个圆盘由大到小依次套在 a b柱上，如图所示。要求把 a 柱上 n 个圆盘按照下述规则移到 c 柱上：
要求输入圆盘个数 n ，输出需要移动的次数 m 。
输入包括一行数字 n ，表示圆盘的个数。
输出包括一行数字m，表示需要移动的次数。
5
31
n<=20