配点 : $100$ 点

問題文

長さが正の整数の紐があります。以下の操作を紐の長さが $2$ 以下になるまで続けます。

• 操作: 紐を $2$ 箇所で切り、長さが正の整数である紐 $3$ つに分ける。 この中で最長のもの $1$ つと最短のもの $1$ つを捨てる。

長さ $N$ の紐からこの操作を始めたときに、この操作を続けることが出来る回数の最大値を $f(N)$ とします。

正整数 $X$ が与えられるので、$f(N)=X$ となる最大の整数 $N$ を求めてください。

制約

• $1 \leq X \leq 40$

入力

入力は以下の形式で標準入力から与えられる。

$X$

出力

$f(N) = X$ となる最大の整数 $N$ の値を出力せよ。

2

14