题目描述

小孩召开法，

旦写一北砬。

梦厷停留在，

破了大式様。

——龚诗锋《炄勺，砒》

小弟递给神树大人一本《阿 Q 外教你学计数》，神树大人看了看第一题，发现不会；神树大人看了看第二题，发现题都读不懂；......；神树大人看了看第 $114514$ 题，终于用 $1919810$ 秒把它做了出来。他决定把这个题写进《神树大人教你做数学》。

对于长为 $n$ 的一个排列 ${ai}$ 的一个子序列 $a{i1},a{i2},\dots a{ik}$，如果这个子序列满足 $a{i1}>a{i2}<a{i3}\dots >a{i_k}$，那么这个子序列被称作交替子序列。你要求的就是最长的交替子序列等于 $K$ 的长为 $n$ 的排列有多少个，对 $998244353$ 取模。

输入格式

输入 $n,K$。

输出格式

输出一行答案。

样例 1

input

3 2

output

3

序列 $[1, 3, 2], [2, 3, 1], [3, 2, 1]$ 符合要求。

样例 2

input

10 6

output

878856

样例 3

input

5000 1145

output

849619090

数据范围与提示

提示：龚诗锋，小万邦，小弟是一个人。

另注：千万不要在这道题上浪费太多时间。