超级汉诺塔
测试数据来自 system/1526
描述
在YYHS有一种奇异的汉诺塔,在汉诺塔中存放的圆盘式上大下小的,且在同一塔上的相邻两个圆盘大小之和,恰为一个质数,现有N根汉诺塔,问最多能将大小从1开始连续的圆盘放入这N个汉诺塔中。注意放入的顺序必须是从1~N。
格式
输入格式
一个整数N(1<=N<=15).
输出格式
输出最多能放的圆盘数目。
样例1
样例输入1
2
样例输出1
7
样例解释:
4
3 7
2 6
1 5
限制
各个测试点1s
提示
5
30%的数据 n<=100;
100%的数据n<=10000;
木板的左端点可以为负