트로이각형

트로이는 삼각형을 좋아합니다. N×N 격자에 . 또는 #가 있습니다. #만으로 만들 수 있는 삼각형 개수를 세세요. 높이 h인 삼각형은 h개의 행으로 이루어지며, i번째 행에는 #가 2i−1개 있고 세로 중심선을 기준으로 대칭입니다.

첫 줄에 N(1 ≤ N ≤ 2000)이 있고, 다음 N줄에 격자가 주어집니다.

격자 안의 삼각형 개수를 출력합니다.