题目描述

给定整数 $N$、$M$。请你计算满足以下条件的长度为 $N$ 的整数序列 $A$ 的个数。

• $0 \leq A_i\ (i = 1, 2, \ldots, N)$
• $\sum_{i=1}^{N} A_i = M$
• $A_1$ xor $A_2$ xor $\cdots$ xor $A_N = 0$（这里的 xor 表示按位异或运算）

由于答案可能非常大，请输出答案对 $998244353$ 取模后的结果。

输入格式

输入以如下格式从标准输入读入。

$N$ $M$

输出格式

请输出答案。

样例 1

输入

5 20

输出

475

样例 2

输入

10 5

输出

0

样例 3

输入

3141 2718

输出

371899128

说明/提示

限制条件

• 输入均为整数
• $1 \leq N \leq 5000$
• $1 \leq M \leq 5000$

样例解释 1

满足条件的数列 $A$，例如如下两种：

• $A = (10, 0, 10, 0, 0)$
• $A = (1, 2, 3, 7, 7)$

由 ChatGPT 4.1 翻译