题目描述

给你一个$N\times M$的地板，你需要用$1\times 2$和$2\times 1$的砖块密铺它，问：有多少种方案。

输入格式

两个正整数$N,M(N\leq 1000,M\leq 15)$

输出格式

一个整数，表示答案$mod \ 998244353$。

样例

2 4

5

4 11

51205

提示

这题为了卡效率，我把时间放到我的运行时间$\times 1.5$。