从左往右有n个格子，编号1至n。

一开始每个格子都有1颗糖果。

你总共需要进行k次操作，每次操作把从某个格子取1颗糖（前提是该格子有糖），放到另一个格子。

当k次操作全部结束以后，从左往右检查，这n个格子的糖果数量。

求这n个格子总共有多少种不同的状态，答案模1000000007。

输入格式 第一行，n和k。

对于80%的数据， 1<=n<=2000, 1<=k<=1e9。

对于100%的数据，1<=n<=200000, 1<=k<=1e9。

输出格式 一个整数。

输入/输出例子1 输入：

3 2

输出：

10

输入/输出例子2 输入：

15 6

输出：

22583772

输入/输出例子3 输入：

200000 1000000000

输出：

607923868