题目描述
本题译自 CCC 2014 Stage2 Day1 T1「Troyangles」

Troy 喜欢三角形，所以他也特别喜欢数三角形。他有一个由 . 和 # 组成的 $N \times N$ 的网格。帮他数数在网格中仅由 # 组成的三角形的个数。三角形表示为如下形式：

        #
   #   ###
#,###,#####,...

即高度为 $h$ 的三角形有 $h$ 行，第 $i$ 行（从上往下数）有 $2i-1$ 个 #，并且这些行在垂直中线上对齐。

输入格式
第一行一个数 $N$ 表示网格大小，接下来 $N$ 行每行 $N$ 个字符表示这个网格。

输出格式
输出网格中的三角形个数。

样例
输入

5
.....
.###.
.###.
#####
.....

输出

16

有十一个高为 $1$ 的三角形，四个高为 $2$ 的三角形，一个高为 $3$ 的三角形。

数据范围与提示
对于 $20\%$ 的数据，$1 \le N \le 50$；
对于 $100\%$ 的数据，$1 \le N \le 2000$。