这一次,宝宝 Ehab 将玩排列游戏。他将 $$$n$$$ 立方体排成一排,上面写着从 $$$1$$$ 到 $$$n$$$ 的数字。他将执行 $$$j$$$ 操作。在每次操作中,他都会拿起 $$$2$$$ 立方体并交换它们的位置。
他想知道:最后我可以有多少个不同的立方体序列?由于 Baby Ehab 是一个脾气暴躁的人,他不知道自己会进行多少次手术,因此他希望得到 $$$1$$$ 和 $$$k$$$ 之间每一个可能的 $$$j$$$ 的答案。
输入
唯一一行包含 $$$2$$$ 整数 $$$n$$$ 和 $$$k$$$ ($$$2 \le n \le 10^9$$$, $$$1 \le k \le 200$$$) - Baby Ehab 拥有的立方体数量,以及语句中的参数 $$$k$$$。
输出
打印 $$$k$$$ 空格分隔的整数。其中第 $$$i$$$ 是如果您精确执行 $$$i$$$ 操作,最终可能得到的序列数。由于该数字可能非常大,因此打印除以 $$$10^9+7$$$ 后的余数。
示例
输入 #1
2 3
输出 #1
1 1 1
输入 #2
3 2
输出 #2
3 3
输入 #3
4 2
输出 #3
6 12
注意
在第二个例子中,在 $$$1$$$ 交换后他可以获得 $$$3$$$ 序列,因为他可以交换 $$$3$$$ 立方体对。此外,在 $$$2$$$ 交换后他可以获得 $$$3$$$ 序列:
- $$$[1,2,3]$$$,
- $$$[3,1,2]$$$,
- $$$[2,3,1]$$$.