問題文

正整数 $N,K$ が与えられます。 長さ $N$ の数列のうち次の条件を満たすものを良い数列と呼ぶことにします。

• $1 \le i \le N$ を満たす全ての整数 $i$ に対して $S_i \in \lbrace 0,1 \rbrace$
• $\displaystyle \sum_{i=1}^N S_i \equiv 0 \ (\mathrm{mod}\ 2)$

また良い数列 $S$ に対して次の操作を $0$ 回以上行なって $S$ の要素を全て $0$ にするための最小操作回数を $f(S)$ とします。（$S$ が良い数列ならば $f(S)$ は有限の値になります。）

• $1 \le i \le N-1$ を満たす整数 $i$ を一つ選び $S_i$ を $1-S_i$ に、$S_{i+1}$ を $1-S_{i+1}$ に置き換える

良い数列 $S$ は $2^{N-1}$ 個ありますが、その全てに対して $f(S)$$^K$ を求め、その総和を $998244353$ で割った余りを求めてください。

入力

$N$ $K$

出力

$f(S)^K$ の総和を $998244353$ で割った余りを出力してください。

サンプル

3 2

6

10 3

62208

200000 2

829773566