#P5395. 第二类斯特林数·行

第二类斯特林数·行

题目描述

第二类斯特林数{nm}\begin{Bmatrix} n \\m \end{Bmatrix}表示把nn不同元素划分成mm相同的集合中(不能有空集)的方案数。

给定nn,对于所有的整数i[0,n]i\in[0,n],你要求出{ni}\begin{Bmatrix} n \\i \end{Bmatrix}

由于答案会非常大,所以你的输出需要167772161167772161225×5+12^{25}\times 5+1,是一个质数)取模

输入格式

一行一个正整数nn,意义见题目描述。

输出格式

共一行n+1n+1个非负整数。

你需要按顺序输出$\begin{Bmatrix} n \\0 \end{Bmatrix},\begin{Bmatrix} n \\1 \end{Bmatrix},\begin{Bmatrix} n \\2 \end{Bmatrix},\dots,\begin{Bmatrix} n \\n \end{Bmatrix}$的值。

3

0 1 3 1

提示

对于20%20\%的数据,n1000n\leqslant 1000

对于100%100\%的数据,1n2×1051\leqslant n\leqslant 2\times 10^5