zn的绳子
题号:NC200127
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

退役后的zn十分无助, 没有人一起学文化课, 文化课还掉线, 掉线期间他玩起了绳子
有一个2 * n的平面, 然后有两根很长的绳子, 第一根从左到右依次经过n个点, 第二根绳子从左到右依次经过另外n个点。 然后我们可以发现绳子之间有交叉点。
你想知道有多少种缠绳子的方案, 使得交叉点的数目 <= k
两根绳子视为一模一样的
由于答案过大, 请对取模输出

输入描述:

一行两个整数n和k

输出描述:

一个整数ans表示有多少种方案使得绳子交叉数目<=k
示例1

输入

复制
2 1

输出

复制
2

说明

第一种情况(1, 1) (2, 2)

第二种情况(1, 2) (2, 1)

共两种情况

备注:

的数据满足 

的数据满足

的数据满足