### 问题描述 给定两个整数 $N$ 和 $M$，考虑一个标记树，其中每个节点用 $M$ 种不同的颜色之一着色。如果一个树中每种颜色至少出现一次，则称这棵树为多彩的。如果森林中的每棵树都是多彩的，则称这个森林为多彩的。 计算对于 $1 \leq i \leq N$，恰有 $i$ 个节点的多彩森林的数量。 ### 输入格式 第一行包含两个整数 $N$ 和 $M$。 ### 输出格式 对于每个 $i$（$1 \leq i \leq N$），输出恰有 $i$ 个节点的多彩森林的数量对 $924844033$ 取模的结果。 ### 样例输入 ``` 3 1 ``` ### 样例输出 ``` 1 2 7 ``` ### 评测数据规模 - $1 \leq N \leq 10^5$ - $1 \leq M \leq 50$