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, tk21quytransi - 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 tk21quytransi, anh algorit quyết định bao tk21quytransi 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, tk21quytransi 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à tk21quytransi chỉ có \(k\) viên kẹo. Không biết chia làm sao, tk21quytransi đà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