据说古代有座波罗教塔由三支钻石棒支撑，神在第一根棒上放置64个由小到大排列的金盘，命令僧侣将所有金盘从第一根棒移至第三根棒，搬运过程中遵守大盘在小盘下的原则，若每日仅搬一盘，在盘子全数搬至第三根棒，此塔将毁灭，请撰写程序，可输入任意盘数，根据以上搬运规则显示搬运过程。
三根棒，n个盘子，第一根棒子放置64个由小到大排列的金盘。移动时候也要大盘在下面。假设有A、B、C三个盘子 n个盘子，要把n-1个盘子移到B上，再将第n个盘子移到C上，最后再将n-1个盘子移到C上，合起来就是2（S（n-1））+1； S(n-1)指的是n-1个盘子移动所用天数
package cc.openhome;
import java.util.
Scanner;
public
class Boluo {
public long sum(long n)
{
long sum;
if(n==
1)
return 1;
else
{
sum=
2*sum(n-
1)+
1;
}
return sum;
}
public static void main(
String[] args) {
Boluo b=new
Boluo();
Scanner sc=new
Scanner(
System.
in);
long n=sc.nextInt();
System.out.println(b.sum(n));
}
}
