Một cửa hàng kẹo có \(n\) loại kẹo khác nhau, mỗi loại có số lượng không giới hạn. Bạn muốn mua \(k\) viên kẹo. Hỏi có bao nhiêu cách chọn? (thứ tự không quan trọng). Kết quả modulo \(10^9+7\).

Định dạng đầu vào

• Một dòng chứa hai số nguyên \(n, k\) (\(1 \le n, k \le 10^6\)).

Định dạng đầu ra

• Một số nguyên là số cách chọn \(C(n+k-1, k) \bmod (10^9+7)\).

Ví dụ

Input:

5 3

Output:

35

Ràng buộc

• 100% số điểm: \(n+k \le 10^6\).