Description

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



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

Input

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

Output

对于每个n,m，输出答案%1000007。

Sample Input

1 1
2 2

Sample Output

1
2

HINT

Source

perfect