Cho một bàn cờ vua kích thước . Nhiệm vụ của bạn là đếm số cách đặt quân hậu lên bàn cờ sao cho không có hai quân hậu nào tấn công nhau. Theo luật cờ vua, một quân hậu có thể tấn công các quân khác trên cùng hàng, cùng cột, hoặc cùng đường chéo.
Dữ liệu: Một dòng duy nhất chứa số nguyên .
Kết quả: In ra một số nguyên duy nhất là số cách xếp hậu hợp lệ.
