链接: https://cses.fi/problemset/task/1072

板块: Introductory Problems

时限: 1.00 s ｜ 内存: 512 MB

题目描述

你的任务是对 $k=1,2,\ldots,n$，统计在 $k \times k$ 的棋盘上放置两枚骑士（马）使得它们互不攻击的放置方案数。

输入描述

输入仅一行，包含一个整数 $n$。

输出描述

打印 $n$ 个整数：依次为各个 $k$ 对应的结果。

数据范围

$1 \le n \le 10000$

样例输入

8

样例输出

0
6
28
96
252
550
1056
1848