問題文

世界には$N$個の国があり、それぞれ国$1,$ 国$2,$ $\ldots,$ 国$N$と呼ばれています。
国$1$に住んでいるA君は、$M$日間かけて世界を旅行する計画しています。
ただ旅行するだけではつまらないと感じたA君は、旅の過程をコインで決めることにしました。

旅行の日程は$1$日目, $2$日目, $\ldots,$ $M$日目からなり、A君は$1$日目の始めには国$1$にいます。
$i$日目の始めにA君がいる国を国$x$とすると、A君が$i$日目にとる行動は以下のようになります。
(1) コインを投げて表と裏のどちらが出たかを観測します。
(2) 表が出た場合、$x > 1$ならばA君は国$x-1$に移動します。$x = 1$ならばA君は何もしません。
裏が出た場合、$x < N$ならばA君は国$x+1$に移動します。$x = N$ならばA君は何もしません。
(3) 上記(2)の後にA君がいる国を国$y$とします。A君は旅行記の$i$ページ目に$y$と書き加えます。

$M$日目が終わったあとに、旅行記の$i$ページ目に記されている整数を$a_i$とするとき、
数列$a_1, a_2, \ldots, a_M$としてありうるものであって、$a_M = 1$を満たすものの総数を求めてください。
ただし、答えは非常に大きくなることがあるので、答えを$10^9+7$で割った余りを出力してください。

入力

$N\ M$

入力は以下の制約を満たします。
$1 \leq N \leq 10^6$
$1 \leq M \leq 10^6$
$N,\ M$はどちらも整数

出力

条件を満たす数列の個数を$10^9+7$で割ったあまりを1行に出力してください。 最後に改行してください。

サンプル

2 3

4

1 2

1

16 21

352716

1000000 1000000

996692777