题目描述

kcm1700、ntopia、suby、classic、tkwons和他们的朋友们正在为kcm1700举办生日派对。当然，派对上有一个非常大的生日蛋糕。他们将蛋糕分成不可区分的若干块，并放在相同的盘子里。kcm1700很好奇，他想知道有多少种方法可以将$m$块蛋糕放在$n$个盘子里。

输入格式

输入仅有一行，包含两个整数$n$、$m$（$1 \leq n, m \leq 4500$），分别表示盘子的数量和蛋糕块的数量。

输出格式

如果方法数为$K$，则输出$K \mod 1000000007$，因为$K$可能非常大。

输入样例 1

3 7

输出样例 1

8

提示

将$7$块蛋糕放入$3$个盘子共有$8$种方法，分别是：$(0,0,7)$、$(0,1,6)$、$(0,2,5)$、$(0,3,4)$、$(1,1,5)$、$(1,2,4)$、$(1,3,3)$、$(2,2,3)$。

题目来源

POJ Monthly--2006.09.29, Kim, Chan Min (kcm1700@POJ)