Description

第二类斯特林数 $\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$，是一个质数）取模。

Input Format

一行两个正整数 $n,k$，意义见题目描述。

Output Format

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

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

3 2

0 0 1 3

Hint

对于 $20\%$ 的数据，$n\leqslant 1000$。

对于 $100\%$ 的数据，$1\leqslant k, n<131072$。