题目描述

有一个长 $H$（$1≤H≤6$）米，宽 $W$ 米（$1≤W≤10^{12}$）的房间，现在用两种地板砖铺地板：长 $2$ 米，宽 $1$ 米的长方形地板砖和边长为 $1$ 米的正方形地板砖。

长方形地板砖可以旋转成长 $1$ 米，宽 $2$ 米的长方形地板砖。

求铺满这个房间的总方案数。

输入格式

一行两个整数 $H$ 和 $W$。

输出格式

一个数，表示总方案数，结果对 $998244353$ 取模。

2 2

7

3 3

131

5 100

379944232

提示

数据范围

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

样例解释 1

有以下七种方法：