Hôm nay anh algorit giao cho cả lớp một contest cực khó, khó đến nỗi ai cũng bantumlum. Nhưng bất chấp điều ấy, Siquy3001 - một học sinh đẹp trai đã full AC ngay trong phút đầu, khiến tktungtd, tk21khanhphambao và tknhatbm choáng váng. Nhận thấy tài năng của Siquy3001, anh algorit quyết định bao Siquy3001 một buổi đi uống trà sữa vào ngày mai... Nhưng không có gì là miễn phí cả, nếu muốn uống trà sữa, Siquy3001 phải bao các bạn kẹo, bù cho việc mình full AC quá nhanh. Trong lớp có \(n\) bạn, mỗi bạn thì lại cần ít nhất \(x\) viên kẹo, mà Siquy3001 chỉ có \(k\) viên kẹo. Không biết chia làm sao, Siquy3001 đành nhờ tktungtd và tknhatbm đăng bài lên LQDOJ hỏi mọi người xem có bao nhiêu cách chia kẹo.

Input:

• Một dòng duy nhất chứa \(3\) số nguyên dương \(n\) , \(x\) và \(k\) (\(n * x \le k \le 2 * 10^6\))

Output:

• Một dòng duy nhất chứa kết quả của bài toán sau khi chia lấy dư cho \(10^9+7\).

Example

3 1 5

6