编程题
### 问题描述
对于一个序列 $a$,若有 $ia_j$,称 $a_i,a_j$ 为一对逆序对数。
小蓝现在有从 $1 $ 到 $n$ 的共 $n$ 个自然数,莫里考了小蓝一个问题。他随便说出一个数字 $k$,要求小蓝用他的 $n$ 个数字拼出一个序列,使得该序列有 $k$ 个逆序对数。
请你告诉小蓝,一共有多少种满足要求的序列。因为答案可能较大,故输出对 $10000$ 求余的结果。
### 输入格式
输入包含两个整数 $n,k$,含义见上文。
### 输出格式
输出一个整数,表示模 $10000$ 意义下满足要求的序列个数。
### 样例输入
```
4 1
```
### 样例输出
```
3
```
### 评测数据规模
对于所有评测数据,$1\leq{n}\leq{1000},1\leq{k}\leq{1000}$。