7242. 两个骑士 (Two Knights)
时间限制：1000 MS 内存限制：256 MB
题目描述
**时间限制**：1.00 s **空间限制**：512 MB ## 题目描述 你的任务是针对 $k=1, 2, \dots, n$，分别计算在 $k \times k$ 的棋盘上放置两个骑士的方案数，使得它们互不攻击。 ## 输入格式 唯一的一行包含一个整数 $n$。 ## 输出格式 输出 $n$ 行，每行一个整数，依次表示从 $k=1$ 到 $n$ 的计算结果。 ## 输入输出样例 ### 输入 #1 ``` 8 ``` ### 输出 #1 ``` 0 6 28 96 252 550 1056 1848 ``` ## 说明/提示 ### 数据规模与约定 * $1 \le n \le 10000$