N=int(input())
S=[list(input()) for i in range(N)]
ans=0

def dfs(i,j,cur):
    global ans
    if i==j==N-1:
        ans+=cur[::-1]==cur
        return
    if i<N-1:
        cur.append(S[i+1][j])
        dfs(i+1,j,cur)
        cur.pop()
    if j<N-1:
        cur.append(S[i][j+1])
        dfs(i,j+1,cur)
        cur.pop()

dfs(0,0,[S[0][0]])
print(ans)