{"trustable":false,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cscript type\u003d\u0027text/x-mathjax-config\u0027\u003eMathJax.Hub.Config({tex2jax: { inlineMath: [[\u0027$\u0027,\u0027$\u0027]] } }); \u003c/script\u003e\n\u003cscript type\u003d\u0027text/javascript\u0027 src\u003d\u0027https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.1/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\u0027\u003e\u003c/script\u003e\n\u003cscript type\u003d\u0027text/javascript\u0027\u003esetTimeout(function(){MathJax.Hub.Queue([\u0027Typeset\u0027, MathJax.Hub, \u0027left_view\u0027]);}, 2000);\u003c/script\u003e\n\u003cdiv class\u003d\"panel_content\"\u003e\n潘会长想要收回上场积分赛发给大家的福利,于是他决定跟大家玩个游戏。\n \u003cbr\u003e 还记得汉诺塔吗?\n总共有三个杆子,起初所有圆盘排列在第一个杆子上,上小下大,现在需要让你移动这些圆盘到第三个杆子。\n\u003cbr\u003e\n但是万恶的潘会长增加了如下两个规则:\n\u003cbr\u003e\n【1】每次移动一个圆盘,并且只能移动到相邻的杆子上。\n\u003cbr\u003e\n【2】大盘不能出现在小盘的上方。\n \u003cbr\u003e \n例如,有两个盘子,那么你应该这么移动:\n \u003cbr\u003e \n盘【1】-\u003e2号杆 \u003cbr\u003e \n盘【1】-\u003e3号杆 \u003cbr\u003e \n盘【2】-\u003e2号杆 \u003cbr\u003e \n盘【1】-\u003e2号杆 \u003cbr\u003e \n盘【1】-\u003e1号杆 \u003cbr\u003e \n盘【2】-\u003e3号杆 \u003cbr\u003e \n盘【1】-\u003e2号杆 \u003cbr\u003e \n盘【1】-\u003e3号杆 \u003cbr\u003e \n现在请你计算,有n个盘子的游戏共需要多少步才能完成。\n \u003cbr\u003e\n\n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"包含多组数据,每次输入一个N值(1\u0026lt;\u003dN\u003d35)。"}},{"title":"Output","value":{"format":"HTML","content":"对于每组数据,输出移动最小的次数。"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e1\n3\n12\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e2\n26\n531440\u003c/pre\u003e"}}]}