ストーリー

ルクくんは、変な子なので正 $2^N-1$ 角形をお絵かきをしています。

問題

点 $O$ を中心とする円の周上に $2^N - 1$ 個の点が等間隔に並んでおり、各点は $1$ から $2^N - 1$ までの番号がつけられています。
これらの点から相異なる $M$ 個を選ぶ方法のうち、以下の条件を満たすものの個数を $998244353$ で割った余りを求めてください。

• 選んだ $M$ 個の点を頂点とする $M$ 角形の（境界線を含む）内部に、点 $O$ が含まれる。

制約

• $2 \le N \le 10^9$
• $3 \le M \le \min(10^6, 2^N - 1)$
• 入力はすべて整数である

入力

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

$N\ M$

出力

答えを出力せよ。

サンプル

サンプル1

入力

3 4

出力

28

左: 良い例, 右: だめな例

5 10

44197010