問題文

$X$ 個の空の箱と大量のタバコがあり、A君は箱にタバコを入れていきます。

A君は次の操作を $N$ 回行います。

操作：$2$ 本のタバコを好きな箱に入れる。同じ箱に $2$ 本入れてもよく、$2$ つの箱に $1$ 本ずつタバコを入れてもよい。

タバコの入れ方の”良さ”とは、各箱に入っているタバコの本数のすべての積です。

B君は、A君の各操作の後に”良さ”が最小になるように箱を $1$ つ選択し、そこからタバコを $1$ 本取り除いてA君の邪魔をします。

B君は将来のことは考えず、毎回その時の”良さ”が最小になるように行動します。また、B君が選択しうる箱が複数ある場合はその中からランダムに選択します。

タバコの入れ方の最終的な”良さ”を、B君が最後に邪魔をした後の”良さ”とします。

$X=1,2, \dots, M$ について、A君が達成できる最終的な”良さ”の最大値を求めてください。

なお、タバコは十分多くあり、途中で不足することはないものとします。

答えは非常に大きくなることがあるので、$10^9+7$ で割った余りを求めてください。

入力

$N\ M$

・入力は全て整数である。
・$1 \le M \le N \le 2 \times 10^5$

出力

$M$ 行出力してください。
$i$ 行目には、$X=i$ における"良さ"の最大値を $10^9+7$ で割った余りを出力してください。

サンプル

3 1

3

2 2

2
0

5 3

5
6
4