Cho một bàn cờ vua rỗng có kích thước . Hãy đếm số cách đặt quân vua lên bàn cờ sao cho không có hai quân vua nào tấn công nhau. Hai quân vua tấn công nhau nếu chúng ở hai ô kề nhau (chung cạnh hoặc chung đỉnh).
Dữ liệu: Một dòng duy nhất chứa hai số nguyên và .
Kết quả: In ra một số nguyên duy nhất là số cách tìm được.