F - Hanjo 2

得分：600分

题目描述

我们有一个长为$H$米，宽为$W$米的矩形房间。
我们将用长为2米，宽为1米的榻榻米和长为1米，宽为1米的矩形地垫填满整个房间。每个榻榻米可以垂直或水平放置。
有多少种方法可以填满房间？
我们区分只有在旋转或翻转后才匹配的方法。

由于计数可能会很大，将其模除$998244353$。

约束

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

输入

输入以以下格式从标准输入中给出：

$H$ $W$

输出

打印答案。

2 2

7

我们有以下七种方法：

3 3

131

5 100

379944232

一定要将计数取模$998244353$。