Count the number of non-negative solutions to the following inequality:
x1+x2+...+xk≤n
### Input
- A single line containing two integers n,k.
### Output
- Print the number of solutions modulo 109+7.
### Constraints
- 1≤n,k≤106.
### Sample test
Input
23
Output:
10