#include<iostream>
#include<bitset>
#include<cassert>
#pragma GCC optimize("O3")
#pragma GCC target("popcnt")
using namespace std;
int N;
string S[300];
bitset<300>pop[300];
bitset<300>R[300][300];
bitset<300>D[300];
bitset<300>T[300];
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cin>>N;
	for(int i=0;i<N;i++)cin>>S[i];
	for(int i=0;i+1<N;i++)for(int j=0;j+1<N;j++)
	{
		if(S[i][j]=='1'&&S[i+1][j]=='1'&&S[i][j+1]=='1'&&S[i+1][j+1]=='1')pop[i].set(j);
	}
	for(int l=0;l<N;l++)
	{
		for(int i=0;i<N;i++)
		{
			R[l][i].reset();
			int c=0;
			for(int j=l;j<N;j++)
			{
				if(S[i][j]=='1')c^=1;
				if(c)R[l][i].set(j);
			}
		}
	}
	long long ans=0;
	for(int u=N-1;u>=0;u--)
	{
		for(int j=0;j<N;j++)
		{
			int c=0;
			for(int i=u;i<N;i++)
			{
				if(S[i][j]=='1')c^=1;
				if(c)D[i].set(j);
				else D[i].reset(j);
			}
		}
		for(int l=0;l<N;l++)
		{
			for(int d=u;d<N;d++)T[d]=D[d]&R[l][d];
			bitset<300>out,tmp_out;
			out.reset();
			tmp_out.reset();
			for(int d=u;d<N;d++)
			{
				tmp_out|=T[d];
				out|=T[d]^(T[d]&pop[d]);
				if(u<d)out|=T[d]&T[d-1]>>1;
				if(u+1<N)out|=T[d]&T[d+1]<<1;
				int r=(out|T[d])._Find_first();
				r=min(r,N);
				/*
				for(int j=l;j<r;j++)if(!tmp_out.test(j))
				{
					cout<<l<<" "<<u<<" "<<d<<" "<<j<<endl;
					for(int x=u;x<=d;x++)for(int y=l;y<=j;y++)cout<<S[x][y]<<(y==j?"\n":"");
					cout<<endl;
					ans++;
				}
				*/
				ans+=(~tmp_out<<300-r>>300-r+l).count();
			}
		}
	}
	cout<<ans<<endl;
}