Xếp quân hậu
Cho một bàn cờ $N \times N$. Hãy đếm số cách xếp $N$ quân hậu vào bàn cờ sao cho chúng không chiếu nhau.
Dữ liệu
- Một dòng duy nhất ghi số nguyên $N \ (1\le N\le 8)$.
Kết quả
- Kết quả bài toán.
Ví dụ
Ví dụ 1
input
4
output
2
Cho một bàn cờ $N \times N$. Hãy đếm số cách xếp $N$ quân hậu vào bàn cờ sao cho chúng không chiếu nhau.
input
4
output
2
Comments