### 问题描述 有 $n(2\le n\le 2\times 10^5)$ 个玩家玩游戏，他们按 $1$ 到 $n$ 编号。 最初 $1$ 号玩家拿着一朵花，游戏进行 $k(0\le k\le 10^{18})$ 个回合，每个回合拿着花的人可以把花传递给和自己编号奇偶性不同的任意一个人，$k$ 回合游戏后拿着花的人获胜。分别求 $n$ 个人获胜的概率，对 $10^9+7$ 取模。 ### 输入格式 共一行，包括两个正整数 $n,k$，中间用一个空格隔开。 ### 输出格式 共 $n$ 行，每行一个正整数 $p_i(1\le i\le n)$，表示 $k$ 次游戏后第 $i$ 个人拿着花的概率。 令 $M=10^9+7$，可以证明所求概率可以写成既约分数 $\frac{p}{q}$ 的形式，其中 $p,q$ 均为整数且 $q\not\equiv 0(\bmod M)$。应输出整数 $p\times q^{-1}(\bmod M)$。 ### 样例输入 ```text 4 1 ``` ### 样例输出 ```text 0 500000004 0 500000004 ``` ### 说明 $1$ 轮游戏后，花在第 $1$ 个人和第 $3$ 个人手中的概率为 $0$，在第 $2$ 个人和第 $4$ 个人手中的概率是 $\frac{1}{2}$。 ### 评测数据规模 $2\le n\le 2\times 10^5,0\le k\le 10^{18}$。