Time Limit: 1000ms

Memory Limit: 65535KB

Description

徐老师在准备公务员考试的时候,遇到一个排列组合问题:有m个盒子,n个球(球与球之间是完全相同的),要求每个盒子里至少放k个球,共有多少种不同的方法???

Input

Case数T。

对于每组case,输入三个整数m(0<=m<=100),n(0<=n<=1000),k(0<=k<=20)

Output

共有多少种不同的方法,由于结果可能超出整数int范围,输出对5201314取余后的值。

Sample Input

1
2 3 1

Sample Output

2

Hint

None

Source

陶树才

提交代码