Đếm số cách đặt 2 con mã trên bàn cờ vua cỡ k × k với k = 1, 2, 3, .. n sao cho chúng không ăn nhau, 2 con mã này được coi là giống nhau.

Input Format

Số nguyên dương n duy nhất ( 1 ≤n ≤10000).

Constraints

.

Output Format

Gồm n dòng, mỗi dòng là đáp án của bài toán.

Ví dụ:

Dữ liệu vào

7

Dữ liệu ra

0
6
28
96
252
550
1056