一个非负整数序列 S 是好的,当且仅当 S 存在一个非空子序列 T,满足 T 中所有元素的异或和为 1。
有一个初始为空的序列 A,以及 2m 张写着数字的卡片;卡片上的数字取遍 [0,2m) 中的整数。你可以自由选择一张卡片,将这张卡片上的数字放在 A 序列的末尾,并删除这张卡片,以后不能再选择它。你会一直进行这个操作,当 A 成为好的序列后停止。
给定 n,m,求停止操作时长度为 n 的不同 A 序列数。答案对 998244353 取模。
$1\le n\le 2\times 10^5, \ 1\le m \le 10^7,\ n\le 2^m$。