#include using ll = long long; constexpr int N = 16; constexpr int MASK = 1 << N; int win[N][N]; ll dp[N][MASK]; int bit[MASK][N]; int pc[MASK]; int main() { for (int i = 0; i < MASK; i++) { for (int j = 0; j < N; j++) { if (i & (1 << j)) { bit[i][pc[i]++] = j; } } } for (int i = 0; i < N; i++) { for (int j = 0, c; j < N; j++) { std::cin >> c; if (i < j) { win[i][j] = c == 1, win[j][i] = c != 1; } } } for (int i = 0; i < N; i++) { dp[i][1 << i] = 1; } for (int i = 1; i < MASK; i++) { const int b = pc[i]; if (b % 2 == 1) { continue; } int sub = i; for (; sub != 0; (sub -= 1) &= i) { if (pc[sub] != b / 2) { continue; } const int other = i - sub; for (int ji = 0; ji < b / 2; ji++) { const int j = bit[sub][ji]; for (int ki = 0; ki < b / 2; ki++) { const int k = bit[other][ki]; dp[win[j][k] ? j : k][i] += dp[j][sub] * dp[k][other]; } } } } for (int i = 0; i < N; i++) { std::cout << dp[i][MASK - 1] << std::endl; } return 0; }