#agc050d. [agc050_d]Shopping

[agc050_d]Shopping

NN个人编号从11NN, KK个商品编号从11KK。从现在开始进行回合制的游戏。从号码为11的人开始,到号码为22的人,再到号码为33的人,号码为NN的人,号码为11的人, \ldots 号码为NN的人,号码为11的人,\ldots,他们将不断重复这一过程,直到所有商品被获得为止。

每个回合对应的人会进行以下的操作

自己已经获得商品的情况下,什么都不进行。

如果不是,这个人就从自己还没有选择的商品中,以等概率随机选择一个,秘密地告诉身为裁判的空井君。如果那个商品已经被别人获得了,就什么都不会发生。如果不是,那个商品就由那个人获得。

对于每个ii,请用mod 998244353\bmod \ 998244353来计算编号为ii的人获得任一商品的概率(参见样例解释)。

输入格式:

一行两个整数 NN,KK

输出格式:

NN行,第ii行一个整数,表示第ii个人获得商品在mod 998244353\bmod \ 998244353意义下的概率

数据范围:

1<=N,K<=401<=N,K<=40