A85986.有根无标号「奇树」计数

省选/NOI-

通过率:0%

时间限制:3.00s

内存限制:256MB

题目描述

定义一棵有根树为「奇树」,当且仅当其所有叶子深度都为奇数(根节点深度为 11)。

小 P 对奇树十分感兴趣,他想知道有多少棵 nn 个奇点(不是 nn 个点)的有根无标号奇树(奇点深度为奇数。由上述定义根也是奇点)mod998244353\bmod 998244353

你需要对于每个 nn 输出答案。

输入格式

一行一个整数 nn

输出格式

输出 nn 行,第 ii 行表示有 ii 个奇点的答案。

输入输出样例

  • 输入#1

    10

    输出#1

    1
    1
    3
    8
    25
    77
    258
    871
    3049
    10834

说明/提示

n=105n = 10^5,对于 50%50\% 的数据满足 n=40n = 40

首页