P5395 第二类斯特林数·行
题目描述
第二类斯特林数$\begin{Bmatrix} n \\m \end{Bmatrix}$表示把$n$个**不同**元素划分成$m$个**相同**的集合中(不能有空集)的方案数。
给定$n$,对于所有的整数$i\in[0,n]$,你要求出$\begin{Bmatrix} n \\i \end{Bmatrix}$。
由于答案会非常大,所以你的输出需要**对$167772161$($2^{25}\times 5+1$,是一个质数)取模**。
输入格式
无
输出格式
无
说明/提示
对于$20\%$的数据,$n\leqslant 1000$。
对于$100\%$的数据,$1\leqslant n\leqslant 2\times 10^5$。