#P5408. 第一类斯特林数·行

第一类斯特林数·行

题目描述

第一类斯特林数[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 2 3 1

提示

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

对于100%100\%的数据,1n<2621441\leqslant n< 262144