El campo de pasteo del Granjero Juan puede considerarse como una cuadrícula ~N \cdot N~ de "celdas" cuadradas (piense en un tablero de ajedrez inmenso). Debido a variabilidad de suelos, el pasto en algunas celdas es más verde que en otras. Cada celda ~(i,j)~ está descrita por un nivel entero de verdor ~G(i,j)~, en el rango ~1...200~.

El Granjero Juan quiere tomar una fotografía de una sub-cuadrícula rectangular de su campo. El quiere estar seguro de que la sub-cuadrícula se va suficientemente verde, pero no ridiculamente verde, entonces decide fotografiar una sub-cuadrícula para el el cual el valor mínimo de G sea exactamente 100. Por favor ayudelo a determinar cuántas fotografías diferentes podría tomar. Una sub-cuadrícula puede ser tan grande como todo el campo o tan pequeña como una sola celda (hay en total ~N^2(N+1)^2/4~ sub-cuadrículas diferentes - note que este número podría ser muy grande para almacenarlo en un entero estándar de 32 bits, por lo tanto usted podría necesitar usar tipos de datos de 64 bits como un "long long" en C++).

Entrada

La primera línea contiene ~N~ ~(1 \leq N \leq 500)~. Cada una de las siguientes ~N~ líneas contienen ~N~ enteros y describen colectivamente los valores ~G(i,j)~ del campo ~N \cdot N~.

Salida

Por favor imprima el número de fotos distintas que el Granjero Juan puede tomar - esto es, el número de sub-cuadrículas rectangulares para los cuales el valor mínimo de verdor es exactamente 100. Note que el tamaño grande de los enteros involucrados en este problema podría requerir el uso de enteros de 64 bits (por ejemplo, un "long long" en C/C++).

Ejemplo de Entrada

3
57 120 87
200 100 150
2 141 135

Ejemplo de Salida

8

USACO 2021 February Contest, Silver Problem 3. Just Green Enough.