U146737.简单计数

通过率:0%

时间限制:10.00s

内存限制:512MB

题目描述

给定整数 mm,你需要对每个整数 n[1,m]n\in[1,m] 计数有多少个 nn 个点的简单无向图,满足这个图既是弦图又是平面图

因为答案可能很大,所以你只需要输出答案对 998244353998244353 取模后的结果即可。

输入格式

一行一个整数 mm

输出格式

一行 mm 个整数表示答案。

输入输出样例

  • 输入#1

    4

    输出#1

    1 2 8 61

说明/提示

对于全部的分数满足 1m1051\le m\le 10^5

输入解题思路,AI测评打分。不知道怎么写?

首页