問題文

縦 $H$ メートル、横 $W$ メートルの長方形の部屋があります。
この部屋に $2$ メートル × $1$ メートルの区別できない畳 (長方形のタイル) と、$1$ メートル × $1$ メートルの区別できない半畳 (正方形のタイル) を敷き詰めます。 $2$ メートル × $1$ メートルの畳は縦長にも横長にも使うことができます。
敷き詰める方法は何通りあるでしょうか？
回転や反転を行うことで初めて一致するような敷き詰め方は区別します。

答えは非常に大きくなる可能性があるので $998244353$ で割ったあまりを求めてください。

制約

• $1 \\leq H \\leq 6$
• $1 \\leq W \\leq 10^{12}$

入力

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

$H$ $W$

出力

答えを出力せよ。

入力例 1

2 2

出力例 1

7

以下の $7$ つです。

入力例 2

3 3

出力例 2

131

入力例 3

5 100

出力例 3

379944232

$998244353$ で割ったあまりを求めてください。