В декартовій системі координат є квадрат зі стороною : нижній лівий кут квадрата має координати , а правий верхній (N, N). Всі точки з цілочисельними координатами всередині квадрата пофарбовано в один з двох кольорів червоний або синій.
Ваше завдання полягає в тому, щоб визначити кількість квадратів із вершинами в зазначених точках, у яких усі чотири вершини пофарбовані в однаковий колір.
Перший рядок вхідних даних містить число сторону квадрата. Наступні рядків містять по чисел: 0 якщо точка з координатами пофарбована в синій колір, і 1 якщо в червоний.
2 \le N \le 50
Виведіть одне число кількість квадратів з вершинами в зазначених точках, у яких усі чотири вершини пофарбовані в однаковий колір.
Example 1
Example 2