Description

有一段长度为正整数的绳子，将以下的操作持续到绳长变为2或更小。

操作：选择两个位置将绳子截成长度为正整数三段，丢弃其中最长的一段和最短的一段。

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

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

Input Format

一个正整数x

Output Format

使f(n)=x的最大整数n

2​

14​

Hint

数据大小之类或者对样例的解释

1≤x≤40