A. Fortuna
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

Calebe Martines e sua equipe, a Relative Cinema, fará uma rifa valendo uma verdadeira fortuna, e todos estão concorrendo!

Sabemos que $$$n$$$ pessoas participarão da rifa, e Calebe fará $$$k$$$ sorteios. Seus amigos, John Pepper e Caô, estão preocupados com a possibilidade de pessoas ganharem mais de um sorteio. Para ajudá-los a analizar essas possibilidades, você deve calcular, para todo $$$i$$$ de $$$1$$$ até $$$k$$$, de quantas maneiras podemos fazer $$$k$$$ sorteios de forma que exatamente $$$i$$$ pessoas foram sorteadas pelo menos uma vez.

Como esse valor é muito grande, calcule-o módulo $$$998244353$$$. Ajude o Relative Cinema a fazer cinema!

Input

A única linha de entrada contém dois inteiros $$$n$$$ e $$$k$$$ $$$(1 \leq k \leq 5000$$$; $$$1 \leq n \leq 10^9$$$; $$$k \leq n)$$$ — o número de pessoas e o número de escolhas feitas, repectivamente.

Output

Imprima $$$k$$$ inteiros $$$r_1, \dots, r_k$$$ — os valores desejados módulo $$$998244353$$$.

Examples
Input
4 2
Output
4 12 
Input
1000000000 7
Output
1755647 80864928 571635738 255555236 735398618 309020519 630212989