牛牛分数字
题号:NC21623
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

牛牛准备将1到2*N之间的数分成相同大小的两组,按照从小到大的顺序排序后要求abs(A[i] - B[i]) >= K,求分组的方案数 mod 1e9+7


输入描述:

输入两个整数n(1 ≤ n ≤ 50) , k(1 ≤ k ≤ 10)

输出描述:

输出一个整数
示例1

输入

复制
2 2

输出

复制
2

说明

A={1, 2} B={3, 4}

A={3, 4} B={1, 2}
示例2

输入

复制
3 1

输出

复制
20
示例3

输入

复制
4 2

输出

复制
14
示例4

输入

复制
32 7

输出

复制
451903069

备注:

子任务一30分:n<=10

子任务二30分:n<=20

子任务三40分:n<=50