测试数据来自 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;
木板的左端点可以为负