U160821 倍角

小 B 热爱多项式。 一天，小 B 学习到了倍角公式。 他听到数学老师说：**$\cos(nx)$ 是关于 $\cos x$ 的 $n$ 次多项式**， 小 B 非常兴奋，突然迫切地想知道这个多项式的前 $m+1$ 项系数。 于是他找到了你，相信你一定能告诉他正确的答案来满足他的好奇心。 **一句话题意：** **设 $n$ 次多项式 $F(x)$ 满足 $F(\cos x)=\cos(nx)$，求 $F(x) \mod{x^{m+1}}$。**

一行两个整数 $n$，$m$。

一行 $m+1$ 个数，第 $i$ 个数表示 $[x^i]F(x)$。

对于 $30\%$ 的数据，$n \leq 1000$。 对于 $50\%$ 的数据，$n \leq 10^5$。 对于另外 $20\%$ 的数据，$m \leq 1000$。 对于 $100\%$ 的数据，$0 \leq n \leq 10^{18}$，$0 \leq m \leq \min\{10^5,n\}$。