AT_abc217_g.[ABC217G] Groups

给定正整数 $N, M$。对于 $k=1,\ldots,N$ 的每一个 $k$，请解决以下问题。

• 问题：将编号为 $1$ 到 $N$ 的 $N$ 个人分成 $k$ 个非空小组。要求编号对 $M$ 取模余数相同的人不能被分到同一个小组。
  这样的分组方法有多少种？
  由于答案可能非常大，请输出对 $998244353$ 取模的结果。

这里，若存在某一对 $(x, y)$，使得在一种分组中 $x, y$ 在同一组，而在另一种分组中 $x, y$ 不在同一组，则认为这两种分组不同。

输入以以下格式从标准输入读入。

$N$ $M$

输出 $N$ 行。

第 $i$ 行输出 $k=i$ 时问题的答案。

限制条件

• $2 \leq N \leq 5000$
• $2 \leq M \leq N$
• 输入均为整数

样例解释 1

编号对 $2$ 取模余数相同的人，即 $1$ 和 $3$，$2$ 和 $4$，不能被分到同一组。

• 分成 $1$ 个组是不可能的。
• 分成 $2$ 个组的方法有 $2$ 种：$\{\{1,2\},\{3,4\}\},\{\{1,4\},\{2,3\}\}$。
• 分成 $3$ 个组的方法有 $4$ 种：$\{\{1,2\},\{3\},\{4\}\},\{\{1,4\},\{2\},\{3\}\},\{\{1\},\{2,3\},\{4\}\},\{\{1\},\{2\},\{3,4\}\}$。
• 分成 $4$ 个组的方法有 $1$ 种：$\{\{1\},\{2\},\{3\},\{4\}\}$。

样例解释 2

可以自由分组。

样例解释 3

请输出对 $998244353$ 取模的答案。

由 ChatGPT 4.1 翻译