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

Dữ liệu vào

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

Kết quả

In ra ~n~ số nguyên: các kết quả.

Giới hạn

• ~1 \le n \le 10000~

Ví dụ

Dữ liệu vào:

8

Kết quả:

0
6
28
96
252
550
1056
1848