#include<bits/stdc++.h>
#define Rint register int
using namespace std;
const int N = 2003;
bitset<N> beat[N], dpl[N], dpr[N];
int n, ans;
char s[N];
int main(){
	scanf("%d", &n);
	for(Rint i = 2;i <= n;i ++){
		scanf("%s", s + 1);
		for(Rint j = 1;j < i;j ++)
			if(s[j] != '0') beat[i].set(j);
			else beat[j].set(i);
	}
	for(Rint i = 1;i <= n;i ++) dpl[i][i] = dpr[i][i] = 1;
	for(Rint len = 1;len < n;len ++)
		for(Rint i = 1;i <= n - len;i ++){
			int j = i + len;
			if((dpl[j] & dpr[i + 1] & beat[i]).any()) dpl[j].set(i);
			if((dpl[j - 1] & dpr[i] & beat[j]).any()) dpr[i].set(j);
		}
	for(Rint i = 1;i <= n;i ++) if(dpr[1][i] && dpl[n][i]) ++ ans;
	printf("%d", ans);
}