CSES - Đôi Mã (Two Knights)

Giới hạn thời gian: 1.00 s
Giới hạn bộ nhớ: 512 MB

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

Dữ liệu vào

Chỉ một dòng chứa số nguyên ~n~.

Dữ liệu ra

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

Ràng buộc

• ~1~ ≤ ~n~ ≤ ~10000~

Ví dụ

Dữ liệu vào:

8

Dữ liệu ra:

0
6
28
96
252
550
1056
1848