#agc036c. [agc036_c]GP 2

[agc036_c]GP 2

有一个序列 a1na_{1 \cdots n},初始时均为 00。每一次操作中,可以选择 iji \ne j,将 aia_i 加上 11,将 aja_j 加上 22。操作共进行 mm 次,求最终序列有多少种可能的情况。答案对 998244353998244353 取模。

输入一行两个数 n,mn, m

输出一行,表示答案对 998244353998244353 取模的值。

n106,m5×105n \leq 10^6, m \leq 5 \times 10^5