Functional Graph Distribution

题目描述

一个函数图是一个每个节点出度为 1 的有向图。例如，下面是一个有 9 个节点并且有 2 个连通分量的函数图：

输入格式

唯一的一行输入包含一个整数 n：节点数。

输出格式

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

3

17
9
1

提示

$1 \le n \le 5000$

标签: CSES2415|计数问题

来源

CSES2415|计数问题