#include <bits/stdc++.h>
int N,ys[309],hsh[309],l[309],l2[309],fa[309],h2[309],ff[309];
char s[309][309];
signed main(void) {
    scanf("%d",&N);
    std::mt19937 rng(114);
    for(int i=1;i<=N;i++) {
        scanf("%s",s[i]+1);
        fa[i]=rng()%(1<<30);
    }
    long long ans=0;
    for(int i=1;i<=N;i++) {
        memset(ys,0,sizeof(ys));
        memset(hsh,0,sizeof(hsh));
        for(int j=1;j<=N;j++) l[j]=N,l2[j]=N;
        for(int j=i;j<=N;j++) {
            for(int k=1;k<=N;k++) {
                if(s[j][k]=='1') hsh[k]^=fa[j];
                if(ys[k]>s[j][k]-'0') {
                    l[k]=std::min(l[k],k-1);
                }
                ys[k]^=(s[j][k]-'0');
            }
            int qq=0;
            for(int k=1;k<=N+1;k++) {
                if(ys[k]) {
                    qq++;
                } else {
                    int ll=k-qq,rr=k-1;
                    if(qq%2==1) {
                        l[ll]=std::min(l[ll],rr-1);
                    }
                    for(int i=rr;i>=ll;i-=2) {
                        l2[i]=std::min(l2[i],rr-1);
                    }
                    qq=0;
                }
            }
            for(int k=N;k>=1;k--) {
                l[k-1]=std::min(l[k-1],l[k]);
                l2[k]=std::min(l2[k],l[k]);
                l[k]=N;
            }
            for(int k=1;k<=N;k++) h2[k]=h2[k-1]^hsh[k];
            int la=N+1;
            std::unordered_map<int,int> vi;
            for(int k=N;k>=1;k--) {
                ff[k]=0;
                if(ys[k]) {
                    la=k;
                    continue;
                }
                vi[h2[k]]=k;
                int xx=vi[h2[k-1]];
                if(xx&&xx<la&&xx<=l2[k]) {
                    ff[k]=ff[xx+1]+1;
                  //  printf("%d %d %d %d\n",i,j,k,xx);
                } 
                ans+=ff[k];
            }
        }
    }
    printf("%lld",ans);
}