비행 경로

Bessie는 최근 좋아하는 팝 가수 Elsie Swift가 새 Eras Tour에서 공연한다는 사실을 알게 되었다. 티켓이 빠르게 매진되고 있어서, Bessie는 공연을 보러 다른 도시로 비행기를 타고 가려고 한다. 투어는 $N$ ($2 \le N \le 750$)개의 도시에서 열리며, 도시는 $1 \dots N$으로 번호가 매겨져 있다. $i < j$인 각 도시 쌍 $(i,j)$에 대해, $i$에서 $j$로 가는 직항편이 하나 있거나 아예 없다.

$a < b$인 도시 $a$에서 도시 $b$로 가는 항공 경로는 $k \ge 2$개의 도시를 나열한 수열 $a=c_1 < c_2 < \dots < c_k=b$이다. 이때 각 $1 \le i < k$에 대해 $c_i$에서 $c_{i+1}$로 가는 직항편이 있어야 한다.

$i < j$인 각 도시 쌍 $(i,j)$에 대해, $i$에서 $j$로 가는 항공 경로 수의 홀짝성(짝수면 0, 홀수면 1)이 주어진다. Bessie는 일정을 짜다가 정신이 흐트러져, 직항편이 있는 도시 쌍이 몇 개인지 알고 싶어 한다. 이 답은 하나로 정해진다.

첫 줄에 $N$이 주어진다.

이어서 $N-1$개의 줄이 주어진다. $i$번째 줄에는 정수 $N-i$개가 있으며, 그중 $j$번째 정수는 $i$에서 $i+j$로 가는 항공 경로 수의 홀짝성이다.

직항편이 있는 도시 쌍의 개수를 출력한다.