您将获得一个网格,由 $$$2$$$ 行和 $$$n$$$ 列组成。该网格的每个单元格应为黑色或白色。
如果两个单元格具有共同的边界并共享相同的颜色,则它们被视为邻居。如果两个单元 $$$A$$$ 和 $$$B$$$ 属于同一组件,如果它们是邻居,或者 $$$A$$$ 的邻居与 $$$B$$$ 属于同一组件。
如果某些双色恰好具有 $$$k$$$ 组件,我们就称它为美丽。
数一下美丽的双色的数量。该数字可能足够大,因此请打印对 $$$998244353$$$ 取模的答案。
输入
唯一的一行包含两个整数 $$$n$$$ 和 $$$k$$$ ($$$1 \le n \le 1000$$$, $$$1 \le k \le 2n$$$) — 网格中的列数和所需组件的数量。
输出
打印一个整数 — 美丽双色的数量以 $$$998244353$$$ 为模。
示例
输入 #1
3 4
输出 #1
12
输入 #2
4 1
输出 #2
2
输入 #3
1 2
输出 #3
2
注意
样本 $$$1$$$ 中可能的双色之一: