CSES1072 两个骑士
#CS1072. 两个骑士
两个骑士
题目背景
翻译自 CSES-1072 题。
题目描述
你的任务是对 k=1,2,⋯ ,nk=1,2,\cdots,nk=1,2,⋯,n 的每一个 k 计算出有多少种方案将两个骑士放在 k×kk\times kk×k 的棋盘上，并且这两个骑士不会互相攻击。
提示：骑士的移动规则遵守国际象棋的规则，一个骑士每次可以垂直移动 2 格，水平移动一格，或者水平移动 2 格，垂直移动 1 格。如果一格骑士可以通过一次移动到达另一个骑士的位置，他们就会互相攻击。
输入格式
输入一个正整数 n。
输出格式
输出 n 行，每行输出一个整数表示方案数。
样例
8
0
6
28
96
252
550
1056
1848
说明/提示