G. 两个骑士

Type: Default

1000ms

256MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

翻译自 CSES-1072 题。

你的任务是对 $k=1,2,\cdots,n$ 的每一个 $k$ 计算出有多少种方案将两个骑士放在 $k\times k$ 的棋盘上，并且这两个骑士不会互相攻击。

提示：骑士的移动规则遵守国际象棋的规则，一个骑士每次可以垂直移动 $2$ 格，水平移动一格，或者水平移动 $2$ 格，垂直移动 $1$ 格。如果一格骑士可以通过一次移动到达另一个骑士的位置，他们就会互相攻击。

输入一个正整数 $n$ 。

输出 $n$ 行，每行输出一个整数表示方案数。

$1\le n \le 10000$ 。