描述

经过艰苦与持续的 996 努力，Mr. Ramen 终于在年底晋升成为了高管，管理着一个等级森严的大部门，部门一共有 \(k\) 个等级（不包括 Ramen 自己），Ramen 手里获得了全部门所有 \(n\) 个权限，为了降低自己的加班时间，告别 996，他决定作出制度的创新。

最终，他采取了放权的制度——他将自己的权限下放到第一级，每个等级可以将自己获得的权限下放到相邻的下一级。也就是说，假设一个等级被赋予了 \(a_i\) 个权限，则 \(a_i \ge a_{i+1}\)。

现在，Ramen 作为一个严肃的高管，他想知道，在这样的制度下，部分的权限分布可能会有多少种可能？

输入

输入包含两个整数 \(n,k(1 \le n, k \le 1,000)\)，用空格隔开。

输出

输出 \(n\) 个权限，\(k\) 个部门等级的情况下，分布的可能数，输出最终的答案模 \(10^9+7\) 的结果。

输入样例

2 2

输出样例

9

备注

数据已经校正