Today, Vasya has decided to go to the Shopping Centre to buy some stuff for the upcoming College Farewell. On reaching the place, he found a fascinating shop that has an unlimited quantity of each item they sell. The shop has N different types of items. However, here Vasya has a fixed budget and can buy a maximum of K items. He can buy any amount of items \(\ge 1\) and \(\le K\).

He can buy an arbitrary quantity of each item. There is no restriction on different items having different quantities. Now, Vasya wonders the number of different ways in which he can shop today. Two ways are considered different if the quantity of at least 1 of the items purchased is different. Vasya finds this task too hard to complete and requires your help. You need to find the answer and print it. As the answer may be large, print it Modulo \(10^9+7\).

Input Format:

The first and only line of input contains 2 integers N and K.

Output Format:

Print the required answer on a single line.

Constraints:

\( 1 \le N \le 1000 \)

\( 1 \le K \le 1000 \)

Note:

Vasya needs to purchase atleast a single item.