配点 : 100 点
問題文
整数 i,j (0 \leq i \leq K, 0 \leq j < 2^{K-i}) 以 [2^i j, 2^i (j+1)) 的区间是线段树区间 我们称之为。 对于
整数 l,r (0 \leq l < r \leq 2^K) ,间隔 总有一种方法可以将 [l,r) 表示为线段树状区间的并集。 1 我们可以证明有多个。此时使用的最小间隔数为 f(l,r) 。
k = 1,2,\dots,2K-2 请分别解决以下问题。
整数 l,r (0 \leq l < r \leq 2^K) , 满足f(l,r)=k 的对总数 按顺序输出 998244353 的余数。
制約
- 所有输入均为整数
- 2 \leq K \leq 5 \times 10^5
入力
输入是按以下格式从标准输入给出的。
K
出力
k = 1,2,\dots,2K-2 中问题的答案,用空格分隔。
入力例 1
3
出力例 1
15 14 6 1
例如 当 k = 4 时,f(l, r) = k 是 仅当 l = 1, r = 7 时, 输出1 。
入力例 2
5
出力例 2
63 110 132 114 70 30 8 1
入力例 3
10
出力例 3
2047 4975 10896 21772 38360 58724 77184 86312 81448 64324 42112 22576 9744 3304 848 155 18 1