题目描述

从左往右有n个格子，编号1至n。一开始每个格子都有1颗糖果。总共需要进行k次操作，每次操作把从某个格子取1颗糖（前提是该格子有糖），放到另一个格子。当k次操作全部结束以后，从左往右检查，这n个格子的糖果数量。求这n个格子总共有多少种不同的状态，答案模1000000007。

输入格式

第一行，n和k。

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

输出格式

一个整数。

样例输入1

3 2

样例输出1

10

样例输入2

15 6

样例输出2

22583772