Đếm số cách chọn \(k\) phần tử từ \(n\) loại, mỗi loại có số lượng không giới hạn, sao cho tổng các phần tử bằng \(S\). Nói cách khác, số nghiệm nguyên không âm của \(x_1+\dots+x_n = S\).

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

• Một dòng chứa \(n, S\) (\(1 \le n,S \le 10^6\)).

Định dạng đầu ra

• Một số nguyên modulo \(10^9+7\).

Ví dụ

Input:

3 5

Output:

21

Ràng buộc

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