7275. 竞赛图分布 (Tournament Graph Distribution)
时间限制：1000 MS 内存限制：256 MB
题目描述
时间限制：1.00 s 空间限制：512 MB ## 题目描述 竞赛图（Tournament Graph）是一个有向图，其中每对节点之间都有且仅有一条有向边。 给定 $n$，你的任务是对于每个 $k = 1 \dots n$，计算拥有 $n$ 个节点且恰好包含 $k$ 个强连通分量的竞赛图数量。 ## 输入格式 仅一行，包含一个整数 $n$：节点的数量。 ## 输出格式 输出 $n$ 行：对于每个 $k=1 \dots n$，输出对应的图的数量对 $10^9+7$ 取模后的结果。 ## 输入输出样例 ### 输入 #1 ```text 3 ``` ### 输出 #1 ```text 2 0 6 ``` ## 说明/提示 ### 数据规模与约定 * $1 \le n \le 500$