제2종 스털링 수

제2종 스털링 수 $S(n, k)$는 다음 항등식의 계수로 정의된다. $x^n = \sum_{k=0}^n S(n, k) x (x - 1) \cdots (x - (k - 1)).$

정수 $N$이 주어진다. $0 \le k \le N$에 대해 $S(N, k) \bmod 998244353$을 계산한다.

제약 조건

• $0 \le N \le 500000$

$N$

$S(N, 0)$ $\cdots$ $S(N, N)$