U632212 汉诺塔问题-（西安之行2）

各位旅客，前方到站被称为13朝古都的西安， 来接受挑战吧（第二关：汉诺塔）

汉诺塔（Tower of Hanoi），又称河内塔，是一个源于印度古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘 法国数学家爱德华·卢卡斯曾编写过一个印度的古老传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们预言，当所有的金片都从梵天穿好的那根针上移到另外一根针上时，世界就将在一声霹雳中消灭，而梵塔、庙宇和众生也都将同归于尽。 汉诺塔按照上述规则需要移动多少步？ 规则是在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。 求汉诺塔需要移动多少步 公式是$2^n-1$;

输入一个n，表示汉诺塔有几层

输出汉诺塔需要移动多少步

对于 $50\%$ 的数据：$n\leq 900000000000000000000(long long 的最大限制（9E18）)$ 对于 $100\%$ 的数据：$n\leq 1400000000000000000000000000000 0000000(14E16)$