Mô tả bài toán:

Nhiệm vụ của bạn là đếm với ~ k = 1, 2, \ldots, n ~ số cách đặt hai quân mã trên bàn cờ ~ k \times k ~ sao cho chúng không tấn công lẫn nhau.

Input:

Dòng duy nhất chứa một số nguyên ~ n ~.

Output:

In ra ~ n ~ số nguyên, mỗi số là kết quả tương ứng cho ~ k = 1, 2, \ldots, n ~.

Ràng buộc:

• ~ 1 \leq n \leq 10000 ~

Ví dụ:

Input:

8

Output:

0
6
28
96
252
550
1056
1848