N = int(input())
C = [input() for _ in range(N)]
M = 2 * N - 2
ans = 0
for i in range(1 << M):
    res = [C[0][0]]
    x = y = 0
    for j in range(M):
        if i >> j & 1:
            x += 1
            if x == N:
                break
        else:
            y += 1
            if y == N:
                break
        res.append(C[y][x])
    if not x == y == N - 1:
        continue
    ans += all(a == b for a, b in zip(res, res[::-1]))
print(ans)