小蓝是一位网络小说家。现在他正在撰写一部新的推理小说，这部小说有 n 个不同的人物。
小说的每一章都有以下三种情节的一种：
1、A 发现 B 不知道真相。
2、A 发现 B 知道真相。
3、A 知道了真相。
为了保证读者的协调和新鲜感，小蓝的小说还要满足以下要求：
1、“ B 发现 A 不知道真相” 不能在 “ A 知道了真相” 后。
2、“ B 发现 A 知道真相” 不能在 “ A 知道了真相” 前。
3、“ B 发现 A 不知道真相” 不能在 “ B 发现 A 知道真相” 后。
4、相邻的两章情节类型不同，例如如果第一章是 A 发现 B 不知道真相那 么第二章就不能是 C 发现 D 不知道真相。
5、完全相同的情节不能出现两次。
现在小蓝希望知道，他最多能写多少章。
输入的第一行包含一个正整数 n ，表示小说人数。
输出一行包含一个整数表示答案，即小蓝最多能写多少章小说。
2
6
【样例说明 1】
以下是一种可能的情况：
1、B 发现 A 不知道真相。
2、A 知道了真相。
3、B 发现 A 知道真相。
4、A 发现 B 不知道真相。
5、B 知道了真相。
6、A 发现 B 知道真相。
小蓝一共能写 6 章。
【样例输入 2】
3
【样例输出 2】
13
【评测用例规模与约定】
对于 30% 的评测用例，n ≤ 5 ；
对于所有评测用例，1 ≤ n ≤ 109 。