import itertools
n = int(input())
c = [input() for _ in range(n)]

ans = 0
for v in itertools.combinations(range((n - 1) * 2), (n - 1)):
	x, y = 0, 0
	s = [c[0][0]]
	for i in range((n - 1) * 2):
		dx, dy = (1, 0) if i in v else (0, 1)
		x += dx
		y += dy
		s.append(c[x][y])
	a = s == s[::-1]
	# print(v, s, a)
	ans += a
print(ans % 998244353)