벨 수

$n$개의 원소로 이루어진 집합을 공집합이 아닌 부분집합들로 분할하는 방법의 수를 벨 수 $B_n$이라고 한다. $N$가 주어질 때, $B_0, \ldots, B_N$을 각각 $998244353$로 나눈 나머지를 출력한다.

제약 조건

• $0 \leq N \leq 500000$

$N$

$B_0$ $B_1$ ... $B_N$