I Wanna Win The Game

题目描述

给定整数 $N,M$，求满足下列条件的长度为 $N$ 的整数序列 $A$ 的数量：

• 对每个 $i$，都有 $A_i\ge0$；
• $\sum_{i=1}^{N}A_i=M$；
• $A_1\mathbin{\mathrm{xor}}A_2\mathbin{\mathrm{xor}}\cdots\mathbin{\mathrm{xor}}A_N=0$。

答案对 $998244353$ 取模。

输入格式

一行两个整数 $N,M$。

输出格式

输出一个整数表示答案。

样例输入 1

5 20

样例输出 1

475

样例输入 2

10 5

样例输出 2

0

数据范围

对于所有数据，$1\le N,M\le5000$。