Migrated from Lutece 1745 分拆数计数

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

求 $1$ - $n$ 每个数的无序整数分拆方案.

Input

输入只有一个整数$n$.($1 \leq n \leq 10^5$)

Output

输出$n$行，分别表示从$1$到$n$时的答案，只需输出其在$\text{mod } 10^9 +7$意义下的值即可

Samples

5

1
2
3
5
7

Resources

Prepared by xiper