Sadəcə kifayət qədər yaşıl

Fermer Conun otlağı n * n ölçülü kvadrat hüceyrələrdən ibarət bir tor kimi təsəvvür edilir (böyük bir şahmat taxtası kimi). Torpağın müxtəlifliyinə görə, bəzi hüceyrələrdə ot digər hüceyrələrdən daha yaşıl olur. Hər bir hüceyrə (i, j) tam ədədlə - yaşıl səviyyəsi G(i, j) ilə təsvir edilir, bu da 1..200 intervalındadır.

FC otlağının düzbucaqlı alt torunun şəklini çəkmək istəyir. O istəyir ki, bu şəklindəki G dəyərlərinin ən kiçiyi tam olaraq 100 olsun. Ona belə müxtəlif şəkillərin sayını hesablamağa kömək edin. Alt torun ölçüsü bütün otlaqdan bir hüceyrəyə qədər ola bilər. Ümumilikdə n^2 * (n + 1)^2 / 4 müxtəlif alt torlar mövcuddur, belə bir sayı saxlamaq üçün 64-bitlik tam ədəd (C++-da long long tipində) istifadə edin.

Giriş məlumatları

Birinci sətir n (1 ≤ n ≤ 500) ədədini ehtiva edir. Növbəti n sətirin hər biri n tam ədəd ehtiva edir və birlikdə otlaq üçün G(i, j) dəyərlərini təsvir edir.

Çıxış məlumatları

FC-nin çəkə biləcəyi müxtəlif şəkillərin sayını, yəni yaşıl səviyyəsinin minimumu tam olaraq 100 olan düzbucaqlı alt torların sayını çıxarın.

Qeyd edək ki, cavab üçün C++-da long long tipində 64-bitlik tam dəyişən istifadə etmək lazımdır.