SP6893 PWSUM - Power Sums

已知，可以将形如 $\sum_{i=1}^{x} i^k$ 的和表示为一个多项式。

输入包括一行，包含一个非负整数 $k$，范围为 $0 \le k \le 300$，表示求和中的幂次。

输出应为这个求和公式的标准系数形式，输出格式如： $a_{k+1} x^{k+1} + a_{k} x^{k} + a_{k-1} x^{k-1} + \cdots + a_{0} x^{0}$ 其中，$a_i$ 表示 $x$ 的 $i$ 次幂的系数。由于我们需要找出模 $10007$ 下的公式，所有系数必须在 $[0, 10006]$ 的整数区间内。请参照样例输入和输出，以便更好理解。

$k$ 的范围为 $0 \le k \le 300$。 **本翻译由 AI 自动生成**