Combinations with repetitions#11723

Combinations with repetitions

1 second
128 megabytes
Easy

Find the number of ways to distribute identical objects among distinct positions, where each position can hold any number of objects.

Input

Two positive integers and n~(k, n \le 100).

Output

Print the number of ways to distribute the objects modulo 10^9 + 7.

Examples

Example 1

Loading
Loading

Example 2

Loading
Loading