Yêu cầu

Có \(n\) màu hạt. Một vòng cổ gồm đúng \(r\) hạt và phải dùng ít nhất \(m\) hạt của mỗi màu. Hai vòng cổ chỉ được phân biệt bởi số hạt của từng màu. Hãy đếm số tổ hợp màu cần chuẩn bị.

Dữ liệu vào

Một dòng chứa \(n,m,r\).

Dữ liệu ra

In số tổ hợp hợp lệ.

Ràng buộc

• \(0\le m<n\le r\le10000\).
• Ba trong năm bộ dữ liệu có \(n\le10\).

Ví dụ

5 0 10

1001