题目描述

有一段长度为正整数的绳子，将以下的操作持续到绳长变为2或更小：选择两个位置将绳子截成长度为正整数的三段，丢弃其中最长的一段和最短的一段。

当对长度为n的绳子进行此操作时，令f(n)为该操作可进行的最多次数。

给出正整数x，求使f(n)=x的最大整数n。

输入格式

一个正整数x。

输出格式

所求的整数n。

样例 #1

样例输入 #1

1

样例输出 #1

6

样例 #2

样例输入 #2

2

样例输出 #2

14

提示

• $1\ \leq\ X\ \leq\ 40$