U512520 T1 | 数正方形 |

小byd想要干一些神秘的事情：虐菜！ 于是他报了一个三年级补习班，并且跟小朋友们竞争。 然后他就发现：自己简直就是埃斯比，连这么简单的数正方形都做不出来，他十分的沮丧，请你帮助他！

现在有一张 $n×n$ 的正方形格点纸，上面每个格子为黑色或白色，我们用1表示黑色，0表示白色。 我们定义一个内正方形为 $n×n$ 的矩阵,其中元素全部为 1。 那么有几个位置不同的内正方形呢?

第一行，输入1个数 $n$ ，表示这个题目的正方形边长。 接下来 $n$ 行,每行输入 $n$ 个数,每个数不是0就是1。

输出1个数,表示这个题目的答案。

1≤ $n$ ≤1000 样例$1$解释 -- 含有1 × 1 的内正方形8个 含有2 × 2 的内正方形2个 不含有3 × 3 以及 当$n$ > 3时的内正方形 样例$2$解释 -- 含有1 × 1 的内正方形12个 含有2 × 2 的内正方形5个 含有3 × 3 的内正方形1个 不含有4 × 4 以及 当$n$ > 4时的内正方形