有玩過西洋棋吧！其中主教（bishop）是以對角線來移動，並且如果2個主教位於對方的移動路徑上則他們可以互相攻擊。以下圖為例說明：黑色格子為主教B₁可以移動的路徑。從這個圖也可以看出B₁和B₂正處於可以互相攻擊的位置，但是B₁和B₃則否。同樣的，B₂和B₃也處於不可互相攻擊的位置。

現在給你2個整數 n 和 k ，你的任務是算出有多少種方式你可以放 k 個主教在一個 n*n 的棋盤中，使得沒有任何2個主教處於可以互相攻擊的位置。