超级汉诺塔
描述
在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;
木板的左端点可以为负
