Пасовище Фермера Джона може розглядатися як гратка \(N \times N\) (\(1 \leq N \leq 500\)) квадратних комірок з травою (як велика шахівниця). Через мінливість ґрунту, трава в деяких осередках зеленіша, ніж в інших. Кожен осередок \((i,j)\) описується цілим числом - рівнем зеленості \(G(i,j)\), в інтервалі \(1 \ldots 200\).

ФД хоче зробити фотографію прямокутної підгратки свого пасовища. Він хоче, щоб мінімальна із величин \(G\) на його фотографії було рівно 100. Допоможіть йому порахувати, скільки таких фотографій він зможе зробити.

Підгратка може бути розміром від усього пасовища і до однієї комірки. Усього існує \(N^2(N+1)^2/4\) різних підграток, для зберігання такого числа використовуйте 64-бітове ціле (типу long long C++).

Формат вхідних даних

Перший рядок містить \(N\). Кожен із наступних \(N\) рядків містить \(N\) цілих чисел і всі разом описують величини \(G(i,j)\) для пасовища \(N \times N\).

Формат вихідних даних

Виведіть кількість різних фотографій, які можуть зробити ФД, тобто, кількість прямокутних граток, у яких мінімальний рівень "зеленості" рівно 100.

Зауважимо, що для відповіді потрібно використовувати 64-бітову цілу змінну типу long long C++.

Приклад вхідних даних

3
57 120 87
200 100 150
2 141 135

Приклад вихідних даних

8

ОЦІНЮВАННЯ:

• У тестах 1-5 \(N\le 200\).
• У тестах 6-10 немає додаткових обмежень.