問題文

グレート岡山大国に住む大岡くんは, 魔法が使えます.

魔法が使える大岡くんは, $M$ 個のビスケットが入っている時に叩くと中のビスケットが $M + 1$ 個になるふしぎなポケットがあるという噂を聞いて, 自分も似たようなものを作ってみようと思いました.

ただ, ビスケットがどれだけ増えてもそこまで嬉しくないし, 1枚ずつしか増えないのも非効率的だな...と思った大岡くんは, 試行錯誤の結果, 以下のようなお金が増えるナップサックを作ることに成功しました.

ナップサックの中に $M$ 円入っているときにナップサックを1回叩くと,

• 3分の1の確率で中身が $M \times 2$ 円になる
• 3分の1の確率で中身が $M + 1$ 円になる
• 3分の1の確率で中身が $0$ 円になる

(ただし, 各回の施行の結果は前後の結果や中身の状態などに依らず独立とする)

しかし大岡くんは, 実際にこのナップサックを使ってお金を増やせるのかとても不安になりました.

そこで, 大岡くんのために最初に $M$ 円入っているナップサックをちょうど $N$ 回叩いたときのナップサックの中身の金額の期待値を求めてあげてください.

入力

$M$ $N$

1行に, 最初にナップサックに入っている金額 $M$ とナップサックを叩く回数 $N$ が空白区切りで与えられます.

入力は全て整数で, 以下の制約を満たします.

• $0 \leq M, N \leq 1000$

出力

ナップサックをちょうど $N$ 回叩いたのちのナップサックの中身の金額を出力してください.

$10^{-8}$ 以下の誤差が許容されます.

サンプル

100 2

100.666666666667

0 30

10

114 514

285.333333333333