给定含有 n 个数的序列 a,满足 a_1{\kern 2pt}and{\kern 2pt}a_2{\kern 2pt}and{\kern 2pt}…{\kern 2pt}and{\kern 2pt}a_n=0 ,且 a_1+a_2 + … + a_n=m ,求序列 a 的个数,答案对 998244353 取模。
其中 a_i≥0 。
注:and 即位运算与。
对于所有数据,n,m≤2000。
输入共一行,输入两个正整数 n,m。
输出共 1 行 1 个整数,表示序列 a 的个数,答案对 998244353 取模
3 1
3
2 3
4
114 514
899747205
对于 10% 的数据,有 n=2。
对于另外 10% 的数据,有 m=1。
对于另外 10% 的数据,有 1≤n,m≤6。
对于另外 20% 的数据,有 1≤n,m≤20。
对于另外 20% 的数据,有 1≤n,m≤100。
对于 100% 的数据,有 1≤n,m≤2000。
样例1解释
此时有:
{a}=1,0,0;
{a}=0,1,0;
{a}=0,0,1。
样例2解释
{a}=1,2;
{a}=2,1;
{a}=3,0;
{a}=0,3。