### 问题描述 大衣有一个正整数 $P(P>1)$。 他开始玩一个游戏，最初他的分数为 $0$。 在第 $i$ 轮，系统有 $\frac{1}{2}$ 的概率将 $\frac{1}{P^{i-1}}$ 加到他的分数上。 大衣在 $N$ 轮后停止游戏。 让 $S_i$ 表示大衣第 $i$ 轮后的分数，$F(i)$ 表示 $S_i^2$ 的期望。 对于每个整数 $i(1\le i\le N)$，请计算出 $F(i)$ 模 $998244353​$ 的值。 ### 输入格式 第一行输入两个正整数 $N,P$ 如题所述。 ### 输出格式 对于每个整数 $i(1\le i\le N)​$，输出 $F(i)​$ 模 $998244353​$ 的值，答案之间用空格隔开。 ### 样例输入1 ```text 2 2 ``` ### 样例输出1 ```text 499122177 124780545 ``` ### 样例输入2 ```text 10 343 ``` ### 样例输出2 ```text 499122177 379526990 822885144 761122022 256959043 151932103 340445396 758502677 478338987 125853909 ``` ### 说明 样例 $1$： - 因为 $S_1$ 为 $0$ 或 $1$ 是等可能的，所以 $F(1)=\frac{0\cdot 0}{2}+\frac{1\cdot 1}{2}=\frac{1}{2}$。 - 因为 $S_2$ 为 $0,1,\frac{1}{2},\frac{3}{2}$ 的概率都为 $\frac{1}{4}$，所以 $F(2)=\frac{7}{8}$。 ### 评测数据规模 对于所有的评测数据，$1\le N\le 10^4$，$2\le P\le10^5$。