給你一個n x n 的矩陣A，請你快速地計算出Aa1a2與Ab1b2兩個元素所圍成的長方形內，有奇數個因數的元素的個數。
有多筆測試資料，每筆資料會有多行，並以空行區隔。
第1行有兩個正整數n,q(n代表矩陣的大小、q表示針對這筆測試資料會問的問題數量)。
第2行到第n+1行中，每一行會有n個數字表示矩陣的那一列中的元素。
第n+2行到第n+q+1行中，每一行會有4個數字a1,a2,b1,b2。
當n與q均為0時，代表input結束。
1 < n <= 1000, 1 <= q <= 100000, 1 <= a1,a2,b1,b2 <= n
1 <= Aij <= 1000
並且保證Aa1a2永遠在Ab1b2的左上方。
對於每筆測資，先印出Case #之後(請參考sample output)，再對於每個問題，印出題目要求的個數。