Tournament Graph Distribution

题目描述

一个锦标赛图是一个有向图，在每一对节点之间恰好存在一条单向边。 给定 $n$，你的任务是计算对于每个 $k = 1 \dots n$ 有多少个具有 $n$ 个节点且恰有 $k$ 个强连通分量的锦标赛图。

输入格式

唯一一行包含一个整数 $n$：节点数。

输出格式

输出 $n$ 行：对于每个 $k=1 \dots n$ 输出图的数量对 $10^9+7$ 取模。

3

2
0
6

提示

$1 \le n \le 500$

标签: CSES3232|计数问题

来源

CSES3232|计数问题