194 Column of Eulerian Number

内存限制:512 MB 时间限制:2000 ms

Description

Given non-negative integer $k$ and positive integer $m$, find Eulerian numbers

$$ \left\langle 0\atop k\right\rangle,\left\langle 1\atop k\right\rangle,\dots ,\left\langle {m-1}\atop k\right\rangle $$

modulo $p=998244353$.

Where $\left\langle n\atop k\right\rangle =\sum_{j=0}^k(-1)^j\binom{n+1}{j}(k-j+1)^n$.

Input Format

One line consists of integer $k,m$.

Output Format

Print one line, containing $\left\langle 0\atop k\right\rangle \bmod{p},\left\langle 1\atop k\right\rangle \bmod{p},\dots ,\left\langle {m-1}\atop k\right\rangle \bmod{p}$.

Example 1

$\left\langle n\atop 0\right\rangle =1,\forall n\geq 0$.

Example 2

Constraints

The problem contains $4$ subtasks. For the $n$-th subtask, we have $0\leq k\leq 10^{n+1},1\leq m\leq 10^{n+1}$.

Samples

Input 1

0 10

Output 1

1 1 1 1 1 1 1 1 1 1

Input 2

3 10

Output 2

0 0 0 0 1 26 302 2416 15619 88234