配点 : 100 点
鲸鱼正在优雅地游动,尾鳍伸出水面。这是一个平铺问题。
問題文
H 行 W 列网格应如图所示。 4 计算占据一个正方形的T形瓷砖的铺设方式的数量。 998244353 后求余数。

但是,在网格中铺设瓷砖时,必须满足以下条件。
- 瓷砖必须沿着网格放置
- 瓷砖不得超出网格。
- 不同的瓷砖不能覆盖同一个方块
- 任何图块上不得有任何未覆盖的方块。
你也可以旋转瓷砖,但没有前后的区别,瓷砖之间也没有区别。 此外,我们还区分了仅在旋转或翻转时才匹配的瓷砖铺设方式。
制約
- 所有输入均为整数
- 1\le H\le 30
- 1\le W\le 10^{18}
入力
输入是按以下格式从标准输入给出的。
H W
出力
打印答案。 来自
入力例 1
4 4
出力例 1
2
瓷砖的铺设方法如下。 2 有一条街。 转至
入力例 2
2 8
出力例 2
0
有时没有办法铺瓷砖。 请打印除以
入力例 3
12 3456
出力例 3
491051233
998244353 后的余数。