#include<bitset>

#include<cstdio>

const int N=2005;

std::bitset<N>g[N];

char z[N];

int main(){

	int n;

	scanf("%d",&n);

	for(int i=0;i<n;++i){

		scanf("%s",z);

		for(int j=0;j<n;++j)

			g[i][j]=z[j]=='1'||i==j;

	}

	for(int k=0;k<n;++k)

		for(int i=0;i<n;++i)

			if(g[i][k])g[i]|=g[k];

	int s=0;

	for(int i=0;i<n;++i)

		s+=g[i].count();

	printf("%d\n",s);

}