Bài toán N-Hậu yêu cầu đặt quân hậu trên một bàn cờ vua sao cho không có hai quân hậu nào có thể 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.
Hãy đếm xem có bao nhiêu cách đặt quân hậu thỏa mãn điều kiện trên.
Dữ liệu: Một dòng duy nhất chứa số nguyên .
Kết quả: Một số nguyên duy nhất là tổng số cách đặt hậu hợp lệ.
