Các đại pháp sư Trung Hoa trong CLB H3.2 đã sáng tạo ra một bảng hình chữ nhật ma thuật có kích thước ~n \times m~ (gồm ~n~ dòng và ~m~ cột), trên đó được điền các số nguyên dương. Những em SV K19, những thành viên mới của CLB muốn nhận được bí kíp của các đại pháp sư này thì phải chọn ra được bốn ô trong bảng thỏa mãn đồng thời các điều kiện sau:

• Bốn ô đó là đỉnh của hình chữ nhật có cạnh song song hoặc vuông góc với cạnh của bảng ban đầu.
• Trên bốn số điền trên bốn ô đó, có ít nhất ~75 \%~ là số chính phương.
• Người đi sau sẽ không được chọn trùng lại cả bốn ô của người đi trước.

Hỏi có tất cả bao nhiêu thành viên sẽ có thể nhận được bí kíp của các đại pháp sư?

Input

Dòng đầu tiên gồm số nguyên dương ~n, m~ với ~2 \le n, m \le 500.~ Trong các dòng tiếp theo là mô tả thông tin của bảng, mỗi số trên bảng là nguyên dương và không vượt quá ~10^9.~

Output

Số em SV may mắn.

Sample input

3 3
1 2 9
4 5 6
1 8 4

Sample output

3

Giải thích: có ba hình chữ nhật thỏa mãn với số trên các đỉnh là: ~(1,9,4,6)~, ~(4,6,1,4)~ và ~(1,9,1,4).~