#abc278h. [abc278_h]make 1

[abc278_h]make 1

一个非负整数序列 SS 是好的,当且仅当 SS 存在一个非空子序列 TT,满足 TT 中所有元素的异或和为 11

有一个初始为空的序列 AA,以及 2m2^m 张写着数字的卡片;卡片上的数字取遍 [0,2m)[0, 2^m) 中的整数。你可以自由选择一张卡片,将这张卡片上的数字放在 AA 序列的末尾,并删除这张卡片,以后不能再选择它。你会一直进行这个操作,当 AA 成为好的序列后停止。

给定 n,mn, m,求停止操作时长度为 nn 的不同 AA 序列数。答案对 998244353998244353 取模。

$1\le n\le 2\times 10^5, \ 1\le m \le 10^7,\ n\le 2^m$。