P24550 [AtCoder] Ban Permutation
提高
题目描述

Problem Statement

Find the number, modulo 998244353, of permutations $P=(P_1,P_2,\dots,P_N)$ of $(1,2,\dots,N)$ such that:

  • $|P_i - i| \ge X$ for all integers i with $1 \le i \le N$.

Input

The input is given from Standard Input in the following format:
N X

Output

Print the answer.

Constraints

  • $1 \le N \le 100$
  • $1 \le X \le 5$
  • All input values are integers.

Sample Input 1

3 1

Sample Output 1

2

The conforming permutations P=(P_1,P_2,P_3) are the following two, (2,3,1) and (3,1,2), so the answer is 2.

Sample Input 2

5 2

Sample Output 2

4

Sample Input 3

98 5

Sample Output 3

809422418

输入格式

见题面 Input 部分

输出格式

见题面 Output 部分

样例输入
3 1
样例输出
2