Ngay từ những ngày đầu được học Toán, về số học Bờm rất thích tìm hiểu các số nguyên tố còn về hình học thì Bờm chỉ thích tìm hiểu hình chữ nhật.

Hôm nay, tham gia thi Trại hè Hùng Vương môn Tin học Bờm lại được giải quyế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_{i,j}~.

Yêu cầu: Hãy viết chương trình đế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ố.

Input

• Dòng ~1~ chứa ~2~ số nguyên dương ~m, n~ (~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 ~A_{i,1}, A_{i,2}, \dots, A_{i,n}~ (~A_{i,j} \le 10^6~ với ~1 \le j \le n~).

Output

• Ghi ra một số nguyên duy nhất là số lượng hình chữ nhật con tìm được.

Sample Input 1

3 4
1 2 3 4
1 2 3 4
1 2 3 5

Sample Output 1

7

Subtasks