题目描述
对于一个数列A来说，若有iAj，则我们称Ai和Aj构成一对逆序对。
问：由数字1~n组成的所有排列中，逆序对总数恰好为k的排列共有多少个？
由于结果可能很大，所以只需要输出结果对10007求余数的结果即可。
输入
一行，两个整数n和k。
输出
一个整数，为逆序对总数为k的排列方案数对10007取余的结果。
样例输入
4 1样例输出
3提示
提示:
对于60%的数据，n≤20,k≤100；
对于100%的数据，1≤n,k≤1000。
