8968: [yosupo] Enumerative Combinatorics - Partition Function
[Creator : ]
Description
Given an integer $N$. Print the partition number of $0, 1, \cdots, N$, $\bmod 998244353$.
Input
$N$
Output
$p_0$ $p_1$ ... $p_N$
Constraints
$0 \leq N \leq 500,000$
Sample 1 Input
10
Sample 1 Output
1 1 2 3 5 7 11 15 22 30 42