#include #include #include using namespace std; int a[16][16]; long long dp[5][16][1 << 16]; int popcnt(int n) { int res = 0; while (n > 0) { res++; n &= n - 1; } return res; } void zeta(long long *a) { for (int i = 0; i < 16; i++) { for (int j = 0; j < 1 << 16; j++) { if (j >> i & 1) { a[j] += a[j ^ 1 << i]; } } } } void moebius(long long *a) { for (int i = 0; i < 16; i++) { for (int j = 0; j < 1 << 16; j++) { if (j >> i & 1) { a[j] -= a[j ^ 1 << i]; } } } } int main() { for (int i = 0; i < 16; i++) { for (int j = 0; j < 16; j++) { cin >> a[i][j]; } } for (int i = 0; i < 16; i++) { for (int j = i + 1; j < 16; j++) { a[j][i] = -a[i][j]; } } for (int i = 0; i < 16; i++) { dp[0][i][1 << i] = 1; } for (int i = 0; i < 4; i++) { for (int j = 0; j < 16; j++) { zeta(dp[i][j]); } for (int j = 0; j < 16; j++) { for (int k = 0; k < 16; k++) { if (a[j][k] == 1) { for (int l = 0; l < 1 << 16; l++) { dp[i + 1][j][l] += dp[i][j][l] * dp[i][k][l]; } } else if (a[j][k] == -1) { for (int l = 0; l < 1 << 16; l++) { dp[i + 1][k][l] += dp[i][j][l] * dp[i][k][l]; } } } } for (int j = 0; j < 16; j++) { moebius(dp[i + 1][j]); for (int k = 0; k < 1 << 16; k++) { if (popcnt(k) != (1 << i + 1)) { dp[i + 1][j][k] = 0; } } } } for (int i = 0; i < 16; i++) { cout << dp[4][i][(1 << 16) - 1] << endl; } }