제1종 스털링 수

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

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

제약 조건

• $0 \le N \le 500000$

$N$

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