#include<bits/stdc++.h>
using namespace std;
const int N=2009;
char ch[N];
int n;
bitset<N>dp[2][N],a[N];
//int dp[2][N][N];
int main()
{
	scanf("%d",&n);
	for(int i=2;i<=n;i++)
	{
		scanf("%s",ch+1);
		for(int j=1;j<i;j++)
		{
			a[i][j]=ch[j]-48,a[j][i]=!a[i][j];
		}
	}
	for(int i=1;i<=n;i++)dp[0][i][i]=dp[1][i][i]=1;
	for(int len=2;len<=n;len++)
	{
		for(int i=1;i<=(n-len+1);i++)
		{
			int j=i+len-1;
			if((dp[0][j]&dp[1][i+1]&a[i]).any())dp[0][j][i]=1;
			if((dp[1][i]&dp[0][j-1]&a[j]).any())dp[1][i][j]=1;
		}
	}
	int ans=0;
	for(int i=1;i<=n;i++)if(dp[0][n][i]&&dp[1][1][i])ans++;
	printf("%d",ans);
}