N = int(input()) S = [list(map(int,input().split())) for _ in range(N)] from collections import defaultdict d = defaultdict(int) for i in range(N): for j in range(i + 1,N): bit = (1 << i) | (1 << j) if S[i][j] == 1: S[i][j] = i S[j][i] = i else: S[i][j] = j S[j][i] = j d[(bit,S[i][j])] = 2 u = 0 while 1 << u < N: u += 1 for _ in range(u - 1): nx = defaultdict(int) for bit,i in d: for bbit,j in d: if bit & bbit:continue nx[(bit | bbit,S[i][j])] += d[(bit,i)] * d[(bbit,j)] d = nx ans = [0] * N for bit,i in d: ans[i] = d[(bit,i)] for i in range(N): print(ans[i])