1965: 混乱队列

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:30 解决:10

题目描述

    N位大牛排成一队,大牛的实力被编号为1~N(每位牛的实力两两不同),本来应该从1排到N,但他们排队常常出现混乱。有人认为是某些牛过于谦让,然而TH不是这么认为。

TH经过仔细推敲,做出如下定义:

    一个队列的混乱程度正是逆序对数!序列(1, 4, 3, 2)的混乱程度为3,因为它含有三对逆序对(4, 3), (4, 2), (3, 2)

    一号牛每天都会在他的手册上写上两个新的数NC,而他当天的计算机密码这是N位大牛排成混乱程度为C的队列的不同排列方式总数mod 1 000 000 007

输入

    仅含一行两个数,NC (1 ≤ N ≤ 1000, 0 ≤ C ≤ 10000).

输出

    一号牛当天的密码。

样例输入 复制

10 1 

样例输出 复制

9

提示

input

4 3

output

6

input

9 13

output

17957