Description

有一段长度为正整数的绳子，不断执行下面的操作,直到绳子的长度变成小于等于2

操作方式为： 任意选择两个位置将绳子截成长度为正整数三段，将最长的一段和最短的一段丢掉不要了，得到长度为中间的那段。

现在小A和小B来玩这个游戏

小A先规定一个数字x,代表最多操作x次

小B则来负责剪绳子，但小B总是笨手笨脚。

小A生气了，现在他想知道对于给定的x，他希望找出一个数字N

对于所有长度<=N的绳子，无论小B如何剪，总能在x次操作后达到目的。

但对于长度>N的绳子，笨拙的小B可能会剪成功，也可能会剪失败。

Format

Input

第一行给出x

x<=40

Output

如题

Samples

2

14

1

6

Hint

对于样例2，如果长度为6时，可分为2，2，2这三段。去掉最大值，最小值后，得到长度为2的。

当然也可分成1，2，3，去掉最大值，最小值后，得到长度为2的。

如果长度超过6，假设为7的话，则7可分为1，3，3，得到数字3，而3又可以分解成1，1，1.

于是7就可以操作2次了。当然你可以当7分成2,2,3来达到目的，