题目描述

Mira 在整理一批带数字的筹码。她把正整数 $n$ 拆成 $m$ 个正整数的有序和式：

对一个有序和式 $(a_1,a_2,\ldots,a_m)$，定义

为这些数 $a_1,a_2,\ldots,a_m$ 中不同整数的个数。

现在需要对所有把 $n$ 拆成 $m$ 个正整数的有序和式，求 $f(a_1,a_2,\ldots,a_m)$ 的总和，并对 $998244353$ 取模输出。

两个有序和式

和

被认为不同，当且仅当存在某个 $i\in\{1,2,\ldots,m\}$，使得 $a_i\ne b_i$。

输入格式

输入仅一行，包含两个整数 $n,m$。

输出格式

输出答案对 $998244353$ 取模后的结果。

数据范围

• $1\le n\le 10^{18}$；
• $1\le m\le 500$；
• $m\le n$。

样例 1

输入

10 2

输出

17

样例 2

输入

20 4

输出

3413