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.

题目描述

一个骑士的攻击位置如下所示:

image

你的任务是计算 k=1,2n1,2\ldots n,即两个骑士在一个k*k的棋盘上不相互攻击的方式。

输入

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

输出

打印n整数:结果。

约束

  • 1n100001 \le n \le 10000

Example

Input:

8

Output:

0
6
28
96
252
550
1056
1848

模拟

Not Claimed
Status
Done
Problem
8
Open Since
2024-6-24 0:00
Deadline
2024-7-31 23:59
Extension
24 hour(s)