Problem8967--[yosupo] Number Theory - Bernoulli numbers

8967: [yosupo] Number Theory - Bernoulli numbers

[Creator : ]
Time Limit : 2.000 sec  Memory Limit : 512 MiB

Description

Given integer $N$. Print Bernoulli numbers $B_0, B_1, ..., B_N \bmod 998244353$.

Input

$N$

Output

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

Constraints

$0 \leq N \leq 500,000$

Sample 1 Input

10

Sample 1 Output

1 499122176 166374059 0 565671800 0 308980395 0 565671800 0 892369952

HINT

相同题目:Yosupo

Source/Category