Ngay từ những ngày đầu được học Toán, về số học Nam rất thích tìm hiểu các số nguyên tố, còn về hình học thì bạn chỉ thích tìm hiểu hình chữ nhật. Hôm nay, tham gia thi Olympic Tin học, Nam lại may mắn được gặp một bài toán liên quan đến số nguyên tố và hình chữ nhật như sau: Cho một bảng lưới hình chữ nhật gồm ~m~ dòng và ~n~ cột. Các dòng được đánh số từ ~1~ đến ~m~ từ trên xuống dưới; các cột được đánh số từ ~1~ đến ~n~ từ trái sang phải. Ô giao giữa dòng ~i~ với cột ~j~ gọi là ô ~(i,j)~ có ghi một số nguyên dương ~A_{ij}.~

Yêu cầu đặt ra là đếm số lượng hình chữ nhật con của bảng lưới trên (hình chữ nhật có các cạnh song song hoặc trùng với các cạnh của bảng lưới) thỏa mãn điều kiện trong ~4~ ô nằm trên ~4~ góc của hình chữ nhật con có ít nhất ~3~ ô có giá trị là số nguyên tố (độ dài mỗi cạnh phải lớn hơn 1). Tất nhiên không phải thích cái nào cũng giỏi về cái đó, Nam vẫn đang loay hoay giải quyết vấn đề này, hãy giúp bạn ấy nhé.

Input: Dòng 1 chứa 2 số nguyên dương ~m,n~ với ~1 < m,n \le 300~. Dòng thứ ~i~ trong ~m~ dòng sau mỗi dòng chứa ~n~ số nguyên dương được điền trong dòng tương ứng, các số không vượt quá ~10^6.~

Output: Một số nguyên duy nhất là số lượng hình chữ nhật tìm được.

Sample input:

3 4

1 2 3 4

1 2 3 4

1 2 3 5

Sample output:

7

* Ràng buộc:*

• Có ~30\%~ số test tương ứng với ~m,n \le 10.~
• Có ~40\%~ số test tương ứng với ~10 <m,n \le 60.~</li>
• Có ~30\%~ số test tương ứng với ~60 <m,n \le 300.~</li>