摆动序列 ### 题目描述 如果一个序列的奇数项都比前一项大，偶数项都比前一项小，则称为一个摆动序列。即 $a_{2i} < a_{2i-1}, a_{2i+1}\ > a_{2i}$。 小明想知道，长度为 $m$，每个数都是 1 到 $n$ 之间的正整数的摆动序列一共有多少个。 ### 输入描述 输入一行包含两个整数 $m，n\ (1 \leq n, m \leq 1000)$。 ### 输出描述 输出一个整数，表示答案。答案可能很大，请输出答案除以 10000 的余数。 ### 输入输出样例 #### 示例 > 输入 ```txt 3 4 ``` > 输出 ```txt 14 ```