链接: https://cses.fi/problemset/task/3157

板块: Counting Problems

时限: 1.00 s ｜ 内存: 512 MB

题目描述

给定一个数组，其中包含 $1 \dots n$ 之间的每个数字恰好一次。你按递增顺序从 $1$ 到 $n$ 收集数字。每一轮，你从左到右遍历数组，并从尚未收集的最小数字开始，尽可能多地收集连续的数字。

你的任务是确定，对于每个 $k=1,2,\dots,n$，恰好需要 $k$ 轮才能收集完所有数字的数组数量。

输入

唯一的一行输入包含一个整数 $n$。

输出

输出 $n$ 个数：对于每个 $k=1,2,\dots,n$，输出答案对 $10^9+7$ 取模。

数据范围

$1 \le n \le 5000$

样例输入

3

样例输出

1
4
1