#include<cstdio>
#include<cstdlib> #include<bitset> 
@H_404_18@using @H_404_18@namespace std;
@H_404_18@int n;
@H_404_18@const @H_404_18@int N=2003;
@H_404_18@char s[N];
bitset <N> bs[N]; @H_404_18@int main()
{
    scanf("%d",&n);
    @H_404_18@for(@H_404_18@int i=1;i<=n;i++)
    {
        scanf("%s",s+1);
        @H_404_18@for(@H_404_18@int j=1;j<=n;j++)
            @H_404_18@if(s[j]==‘1‘) bs[i][j]=1;
        bs[i][i]=1;
    }
    
    @H_404_18@int ans=0;
    @H_404_18@for(@H_404_18@int i=1;i<=n;i++)
    {
        @H_404_18@for(@H_404_18@int j=1;j<=n;j++)
            @H_404_18@if(bs[i][j])
                bs[i]|=bs[j];
        
        ans+=bs[i].count();
    }
    
    printf("%d\n",ans);
    @H_404_18@return 0;
}