Vừa đủ xanh

Đồng cỏ của bác John là một lưới $N\times N$ ô vuông. Do chất đất khác nhau, cỏ ở mỗi ô có màu xanh đậm nhạt khác nhau: ô ở hàng $i$ cột $j$ có độ xanh là một số nguyên $G(i,j)$ nằm trong khoảng từ $1$ đến $200$.

Bác John muốn chụp một tấm ảnh của một hình chữ nhật con gồm các ô liền nhau của đồng cỏ. Bác muốn tấm ảnh trông đủ xanh nhưng không quá xanh, nên bác quyết định chỉ chụp những hình chữ nhật con mà độ xanh nhỏ nhất trong đó đúng bằng $100$.

Hãy đếm xem bác John có thể chụp được bao nhiêu tấm ảnh khác nhau. Một hình chữ nhật con có thể lớn bằng cả đồng cỏ hoặc nhỏ chỉ bằng một ô.

Toàn bộ lưới có $N^2(N+1{)}^2/4$ hình chữ nhật con, con số này có thể vượt quá phạm vi của kiểu số nguyên 32 bit.

Dữ liệu vào

• Dòng đầu chứa số nguyên $N$.
• $N$ dòng tiếp theo, mỗi dòng chứa $N$ số nguyên mô tả các giá trị $G(i,j)$ của đồng cỏ.

Dữ liệu ra

Một số nguyên duy nhất là số hình chữ nhật con có độ xanh nhỏ nhất đúng bằng $100$.

Ràng buộc

• $1\le N\le 500$
• $1\le G(i,j)\le 200$

Ví dụ