Đế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}\).