// はは〜ん！！この問題Pythonで解かせる気無いな〜
// 無知だからC++のコンパイラのインストールから初めて大変だったんだぞ〜

#include <iostream>
#include <string>
#include <bitset>

using namespace std;

const int SIZE = 2000;
bitset<SIZE> A[SIZE];
bitset<SIZE> dpl[SIZE];
bitset<SIZE> dpr[SIZE];

int main() {
    int N;
    cin >> N;
    for (int i = 0; i < N; i++) {
        dpl[i][i] = 1;
        dpr[i][i] = 1;
    }

    for (int i = 1; i < N; i++) {
        string a;
        cin >> a;
        for (int j = 0; j < i; j++) {
            if (a[j] == '1') {
                A[i][j] = 1;
            } else {
                A[j][i] = 1;
            }
        }
    }

    for (int dist = 1; dist < N; dist++) {
        for (int i = 0; i < N - dist; i++) {
            int j = i + dist;
            if ((A[i] & dpl[i+1] & dpr[j]).any()) {
                dpr[j][i] = 1;
            }
            if ((A[j] & dpl[i] & dpr[j-1]).any()) {
                dpl[i][j] = 1;
            }
        }
    }

    int ret = (dpl[0] & dpr[N-1]).count();
    cout << ret << endl;
}