题目背景

翻译自 CSES-2415 题。

题目描述

一个函数图是一个有向图，其中每个节点的出度为 1。例如，以下是一个包含 9 个节点并具有 2 个组件的函数图：

给定一个整数 $n$，你的任务是计算对于每个 $k = 1, 2, \ldots, n$，包含 $n$ 个节点且具有 $k$ 个组件的函数图的数量。

输入格式

唯一的一行输入包含一个整数 $n$，表示节点的数量。

输出格式

输出 $n$ 行：对于每个 $k = 1, 2, \ldots, n$，输出具有 $n$ 个节点且具有 $k$ 个组件的函数图的数量，结果需要对 $10^9 + 7$ 取模。

样例

3

17
9
1

数据范围

• $1 \le n \le 5000$