第二类斯特林数·列

题号：NC232187
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

第二类斯特林数 $\begin{Bmatrix} n \\m \end{Bmatrix}$ 表示把 $n$ 个不同元素划分成 $m$ 个相同的集合（不能有空集）的方案数。

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

由于答案会非常大，所以你的输出需要对 $167772161$ （ $2^{25}\times 5+1$ ，是一个质数）取模。

输入描述:

一行两个正整数，意义见题目描述。
对于的数据，。

输出描述:

共一行个非负整数。

你需要按顺序输出的值。

示例1

输入

复制

3 2

输出

复制

0 0 1 3

备注:

原题链接：https://www.luogu.com.cn/problem/P5396