题目描述

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

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

输入

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

输出

打印n整数：结果。

约束

• $1 \le n \le 10000$

Example

Input:

8

Output:

0
6
28
96
252
550
1056
1848