Combinations with repetitions

Find the number of ways to distribute $k$ identical objects across $n$ distinct locations, where each location can hold any number of objects.

Input

Two natural numbers $k$ and $n(k,n\le 100)$.

Output

Print the required number of ways modulo $10^9+7$.

Examples