题目描述

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

输入格式

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

输出格式

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

样例 #1

样例输入 #1

2 4

样例输出 #1

5

样例 #2

样例输入 #2

4 11

样例输出 #2

51205

提示

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