2848: 奇怪的方程
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：
题目描述
小c最近在破解密码的时候遇到了一个奇怪的方程x1+2X2+…+nxn=m，需要求出所有非负整数对(x1，x2，,…，xn)的个数，小c 1秒就解决了这个问题，你也来试试吧。
输入
2个整数n，m
输出
一个整数ans表示所有非负整数对(x1，x2，,…，xn) 的个数，如果答案超过了九位数，你只需输出ans mod 10^9
样例输入 复制
5 5样例输出 复制
7提示
【数据范围】 l≤n≤5000 0≤m≤5000