Bạn có ~n~ cái kẹo và có ~k~ học sinh. Hỏi số cách chia ~n~ cái kẹo cho ~k~ học sinh là bao nhiêu. Mỗi học sinh có thể bất kì số kẹo nào kể cả không nhận.

Sub1: 40đ với ~n \le 10^3~

Sub2: 60đ với ~n \le 10^6~

Input

Dòng 1: hai số nguyên ~n, k~ ~(k \le n)~ số kẹo và số học sinh

Output

Số cách chia kẹo tìm được, vì đáp án có thể không lớn lắm nên hãy in ra số dư khi chia cho ~10^9 + 7~

Sample Input 1

6 2

Sample Output 1

7