시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
15 초 512 MB 4 1 1 50.000%

문제

Find the number of full binary trees (every vertex has 0 or 2 children) with n leaves such that for every vertex with two children, the number of leaves in its left subtree doesn’t exceed the number of leaves in its right subtree by more than k, and display it modulo 998 244 353.

입력

The only line contains two integers n and k (2 ≤ n ≤ 106; 0 ≤ k ≤ 100).

출력

Display the required number.

예제 입력 1

2 0

예제 출력 1

1

예제 입력 2

3 0

예제 출력 2

1

예제 입력 3

3 1

예제 출력 3

2

예제 입력 4

4 0

예제 출력 4

2

예제 입력 5

4 1

예제 출력 5

3

예제 입력 6

4 2

예제 출력 6

5

예제 입력 7

6 2

예제 출력 7

23

예제 입력 8

7 42

예제 출력 8

132

예제 입력 9

10 1

예제 출력 9

400

예제 입력 10

13 4

예제 출력 10

42003

예제 입력 11

239 17

예제 출력 11

385818773

예제 입력 12

50216 58

예제 출력 12

744498776

예제 입력 13

787788 78

예제 출력 13

394429402