MOD = 998244353
N = int(input())
C = [input() for _ in range(N)]

ans = 0
now = []
def f(y,x):
    global ans
    if(y == x == N-1):
        now.append(C[y][x])
        ans += now == now[::-1]
        now.pop()
        return

    now.append(C[y][x])
    if(y != N-1):
        f(y+1,x)
    if(x != N-1):
        f(y,x+1)
    
    now.pop()

f(0,0)
print(ans)