Tuyến Bay

Bessie muốn tham dự một chuyến lưu diễn qua $N$ thành phố ($2\le N\le 750$). Giữa mỗi cặp thành phố, có thể tồn tại hoặc không một chuyến bay trực tiếp (vô hướng).

Một tuyến bay từ thành phố $i$ đến thành phố $j$ ($i<j$) là một dãy các thành phố bắt đầu từ $i$ và kết thúc tại $j$, trong đó các thành phố liên tiếp được nối bằng chuyến bay trực tiếp (mỗi thành phố trung gian nằm giữa $i$ và $j$).

Cho tính chẵn lẻ (parity) của số lượng tuyến bay giữa mọi c���p thành phố $(i,j)$ với $i<j$, hãy xác định tổng số chuyến bay trực tiếp tồn tại.

Dữ liệu vào

• Dòng $1$: Số nguyên $N$.
• $N-1$ dòng tiếp theo: Dòng thứ $i$ chứa $N-i$ số nguyên, số thứ $j$ là tính chẵn lẻ ($0$ hoặc $1$) của số tuyến bay từ thành phố $i$ đ��n thành phố $i+j$.

Dữ liệu ra

In ra một số nguyên — tổng số chuyến bay trực tiếp giữa các cặp thành phố.

Ràng buộc

• Các test $3$-$4$: $N\le 6$.
• Các test $5$-$12$: $N\le 100$.
• Các test $13$-$22$: Không có ràng buộc thêm ($N\le 750$).

Ví dụ