#include <bits/stdc++.h>
using namespace std;
template <typename T1, typename T2>
inline void chkmin(T1 &x, T2 y) {
  if (x > y) x = y;
}
template <typename T1, typename T2>
inline void chkmax(T1 &x, T2 y) {
  if (x < y) x = y;
}
using ll = long long;
using ld = long double;
const string FILENAME = "input";
int n;
string b[20];
vector<ll> dp[270000][20];
ll res[270000];
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  cin >> n;
  for (int i = 0; i < n; i++) {
    cin >> b[i];
  }
  for (int mask = 1; mask < (1 << n); mask++) {
    vector<int> st;
    for (int j = 0; j < n; j++) {
      if (mask & (1 << j)) {
        st.push_back(j);
      }
    }
    if ((int)(st).size() < 2) {
      continue;
    }
    for (int last = 0; last < (int)(st).size(); last++) {
      int pos = (int)(st).size() - 2;
      dp[mask][st[last]].resize((1 << ((int)(st).size() - 1)));
      for (int j = 0; j < (1 << ((int)(st).size() - 1)); j++) {
        for (int ps = 0; ps < (int)(st).size(); ps++) {
          if (ps == last) {
            continue;
          }
          int c = b[st[last]][st[ps]] - '0';
          int f = (j & (1 << pos));
          if (f == 0 && c != 0) {
            continue;
          }
          if (f && c != 1) {
            continue;
          }
          int j1 = j ^ f;
          if (pos == 0) {
            dp[mask][st[last]][j]++;
          } else {
            dp[mask][st[last]][j] += dp[mask ^ (1 << st[last])][st[ps]][j1];
          }
        }
      }
    }
  }
  for (int i = 0; i < n; i++) {
    for (int j = 0; j < (1 << (n - 1)); j++) {
      res[j] += dp[(1 << n) - 1][i][j];
    }
  }
  for (int i = 0; i < (1 << (n - 1)); i++) {
    cout << res[i] << ' ';
  }
  cout << '\n';
  return 0;
}
