两个骑士(Two Knights)
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.
题目描述
一个骑士的攻击位置如下所示:
你的任务是计算 k=,即两个骑士在一个k*k的棋盘上不相互攻击的方式。
骑士走法和中国象棋的马相同,同样是走“日”字,或英文字母大写的“L”形:即先向左(或右)走1格,再向上(或下)走2格;或先向左(或右)走2格,再向上(或下)走1格。国际象棋的骑士没有“绊馬脚”的限制,故骑士可越过其他棋子。
输入
唯一的输入行包含一个整数n。
输出
打印n整数:结果。
约束
Example
Input:
8
Output:
0
6
28
96
252
550
1056
1848