AT_relay_f 3分割ゲーム

[problemUrl]: https://atcoder.jp/contests/cf16-relay-open/tasks/relay_f 長さが正の整数の紐があります。以下の操作を紐の長さが $ 2 $ 以下になるまで続けます。 - 操作: 紐を $ 2 $ 箇所で切り、長さが正の整数である紐 $ 3 $ つに分ける。 この中で最長のもの $ 1 $ つと最短のもの $ 1 $ つを捨てる。 長さ $ N $ の紐からこの操作を始めたときに、この操作を続けることが出来る回数の最大値を $ f(N) $ とします。 正整数 $ X $ が与えられるので、$ f(N)=X $ となる最大の整数 $ N $ を求めてください。

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

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

### 制約 - $ 1\ \leq\ X\ \leq\ 40 $