Cho hai số nguyên dương ~ n, k ~. Hãy tính giá trị ~ C_n^k ~ Biết: ~ C_i^0 = C_i^i = 1 ~; ~ C_n^k = C_{n-1}^{k-1}+C_{n-1}^k ~

Dữ liệu vào

Hai số ~ n, k ~ trên một dòng ~ (1 ≤ k ≤ n ≤ 2000) ~

Kết quả

Ghi giá trị ~ C_n^k ~. Kết quả được chia lấy dư cho ~ 10^9 + 7 ~

Ràng buộc

Ví dụ: