from itertools import combinations
N = int(input())
C = [input().strip() for _ in range(N)]
ans = 0
for z in combinations(range(2*(N-1)), N-1):
    j = 0
    y,x = 0,0
    S = [C[y][x]]
    for k in range(2*(N-1)):
        if j<N-1 and k==z[j]:
            y += 1
            j += 1
        else:
            x += 1
        S.append(C[y][x])
    S1 = S[::-1]
    if S==S1:
        ans += 1
print(ans)