$Elolo$特别钟爱字母$E$，一天他找到了一个$n\times n$大小的$01$矩阵，同时$Elo$特别喜欢吃只因蛋，所以他还喜欢数字$0$，现在他想要知道矩阵中有多少个由$0$组成的字母$E$.

具体来说，一个字母$E$可以用一个五元组$(x_1,x_2,x_3,y_1,y_2)$来表示，需要满足：

1. $1\leq x_1<x_2<x_3\leq n\ , \ 1\leq y_1<y_2\leq n$

2. $x_1$到$x_3$行的第$y_1$列均为$0$。

3. $x_1$行的第$y_1$列到第$y_2$列均为0。

4. $x_2$行的第$y_1$列到第$y_2$列均为0。

5. $x_3$行的第$y_1$列到第$y_2$列均为0。

现在请你告诉$Elolo$，满足条件的$E$字母一共有多少个。

两个$E$字母是不同的，当且仅当他们对应的五元组不完全相同。

第一行共一行一个整数$n(1\leq n \leq 5000)$，表示矩阵大小。

接下来共$n$行，每一行一个长度为$n$的$01$字符串，第$i$个字符串对应矩阵的第$i$行。

输出共一行一个整数表示答案。