Two Knights

题目描述

你的任务是计算对于 k=1,2,\ldots,n 在 k \times k 的棋盘上放置两枚骑士使它们不互相攻击的方案数。

输入格式

唯一的输入行包含一个整数 n。

输出格式

输出 n 个整数：结果。

8

0
6
28
96
252
550
1056
1848

提示

$1 \le n \le 10000$

标签: CSES1072|入门题

来源

CSES1072|入门题