Nay học về tổ hợp giáo sư X giao bài về nhà yêu cầu các bạn học sinh với hai số nguyên cho trước ~n, k~ tính ~nCK~ ~k <= n~. Vì kết quả có thể rất lớn nên in ra kết quả mod 1e9+7

Sub1: 40đ ~n <= 10^3~

Sub2: 60đ ~n <= 10^6~

Input

Dòng 1: hai số nguyên ~n, k~

Output

giá trị của ~nCk~ mod 1e9+7

Sample Input 1

5 3

Sample Output 1

10