... І підійшов він до палацу і побачив, що ворота його відкриті, і, увійшовши у ворота, побачив він у проході кам'яну лаву, а на лаві - двох дівчат, подібних місяцеві, перед якими стояла шахівниця, і вони грали. "Тисяча і одна ніч", "Казка про Хасане басрійском" \includegraphics{https://static.e-olymp.com/content/28/2878f14dbb4d79d7919543bcc64d77bbdc02a384.jpg} Розповідають також, що був в стародавні часи і минулі віки і століття повелитель правовірних Харун ар-Рашид і дізнався він про таку гру як шахи. І повелів він тоді теслярам вирізати дошку і фігури, красильщиків - пофарбувати їх в білий і червоний колір, і лакувальників - покрити їх лаком. І зробили вони так, і принесли потім дошку повелителю. Однак клітини дошки були пофарбовані зовсім не в шаховому порядку. тоді зажадав Харун ар-Рашид пояснення від фарбаря. І говорив майстер таке, що на шаховій дошці, який квадрат з клітин не візьми (зі сторонами паралельними сторонам дошки), в ньому обов'язково кількість червоних і білих клітин буде відрізнятися один від одного не більше, ніж на \textbf{1}. На тій дошці, яку він зробив, не обов'язково всі квадрати будуть з такою властивістю, але багато. Зацікавили повелителя правовірних мови фарбаря (хоч і не врятували останнього від кари), і він захотів дізнатися під скількох різних квадратах на дошці, виготовленої фарбувальником, різниця між кількістю червоних і білих клітин не більше \textbf{1}. \InputFile У першому рядку задається розмір дошки \textbf{N (1 ≤ N ≤ 300)}. У подальших \textbf{N} рядках записані по \textbf{N} чисел, кожне з яких визначає колір відповідної клітини дошки (\textbf{0} - біла, \textbf{1} - червона). \OutputFile У єдиному рядку виведіть кількість квадратів дошки із зазначеною властивістю.