对每组数据输出一行，为方案数模1000000007的值。
输入
输出
解释
3
4 3 2
2 3 1
3 4 1
6
3
30
对第一组数据N=4, K=3, P=2, 所有满足的序列有下面六种：
-
{1,1,2,3} 2) {1,2,1,3}
-
{1,2,2,3} 4) {1,2,3,1}
-
{1,2,3,2} 6) {1,2,3,3}
数据范围
前50%的数据满足1 ≤ N ≤ 50，1 ≤ K ≤ 100
对100%的数据，T ≤ 1000，1 ≤ N ≤ 150，0 ≤ P < N，1 ≤ K ≤ 300
