我们长话短说。
对于一个长度为 $mk$ 的整数序列 $(a_0, a_1, \dots, a_{mk-1})$，定义其权值为乘积 $\prod_{i=0}^{m-1} a_{ik}$。 计算所有满足 $1 \le a_0 \le a_1 \le \dots \le a_{mk-1} \le n_0$ 的序列 $(a_0, a_1, \dots, a_{mk-1})$ 的权值之和，对 $998\,244\,353$ 取模，对于所有 $n_0$ 从 $1$ 到 $n$ 的情况分别输出结果。
输入格式
输入仅一行，包含三个整数：$n, m, k$ ($1 \le n, k \le 250\,000; 1 \le m \le 10^{18}$)。
输出格式
输出 $n$ 行：分别为 $n_0 = 1, 2, \dots, n$ 时的答案，对 $998\,244\,353$ 取模。
样例
样例输入 1
2 2 2
样例输出 1
1 10