Migrated from Lutece 630 欢乐到端午

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

每到端午，beap总要和父母一起包粽子，经过两年的ACM训练，beap总会突发奇想，自己想出一些题目来。因此当他准备把包好粽子放到盘子里的时候，他突然回忆起一个很经典的题目：$n$个相同的粽子放到$m$个相同的盘子里(允许盘子为空)，有多少种方法呢？（也就是说$1,2,1$与$1,1,2$是属于相同的放法）

由于上次遇到这个经典问题都不知道是什么时候，beap已经不知道该如何来解决这个问题，希望你能编写一个程序，替他算出来。

Input

多组测试数据

每组测试数据包含两个整数$n,m$($0 < n,m \leq 100$)，$n$代表粽子的个数，$m$代表盘子的个数。

Output

对于每个$n,m$，输出答案$mod\ 1000007$。

Samples

1 1
2 2

1
2

Resources

2012 UESTC ACM-ICPC Summer Training Team Selection 4