Hai Quân Mã

Với mỗi $k$ từ 1 đến $n$, hãy đếm 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

Một dòng duy nhất chứa số nguyên $n$.

Dữ liệu ra

In ra $n$ dòng, dòng thứ $k$ chứa số cách đặt hai quân mã trên bàn $k\times k$.

Ràng buộc

• $1\le n\le {10}^4$

Ví dụ