有一个宽$H$($1≤H≤6$),长$W$($1≤W≤10^{12}$)的房间,现在用两种地板砖铺地板:长2,宽1的长方形地板砖和边长为1的正方形地板砖.

长方形地板砖可以旋转成长1,宽2的长方形地板砖.

求有多少种方法可以铺满这个房间.

输入格式

两个数$H$,$W$

输出格式

一个数,表示有多少种方法,结果模998244353