#P3607. Bernoulli Number

Bernoulli Number

伯努利数 (Bernoulli Number)

时间限制:10 秒

题目描述

给定整数 NN。输出伯努利数 B0,B1,...,BNB_0, B_1, ..., B_N998244353998244353 取模的结果。

约束条件

  • 0N500,0000 \le N \le 500,000

输入

N

输出

B_0 B_1 ... B_N
10
1 499122176 166374059 0 565671800 0 308980395 0 565671800 0 892369952