#include <bits/stdc++.h>
#define all(x) (x).begin(),(x).end()
using namespace std;

using ll = long long;
using ld = long double;

//#define int ll
#define sz(x) ((int)(x).size())

using pii = pair<int,int>;
using tii = tuple<int,int,int>;

const int nmax = 26;

vector<pii> edgs;

int rez[nmax];

void bkt(int ones, int cnt, int p) {
   if(p == sz(edgs)) {
      if(ones) return;
      rez[cnt]++;
      return;
   }
   bkt(ones, cnt, p + 1);
   int a = (1 << edgs[p].first) | (1 << edgs[p].second);
   cnt += __builtin_popcount(ones & a);
   
   bkt(ones ^ a, cnt, p + 1);
}

signed main() {
   cin.tie(0) -> sync_with_stdio(0);
   int n, m;
   cin >> n >> m;
   edgs.resize(m);
   for(auto &[a, b] : edgs) cin >> a >> b, --a, --b;
   bkt(0, 0, 0);
   
   for(int i = 0; i <= m; i++)
      cout << rez[i] << ' ';
   cout << '\n';
   
   
}

/**
      Istenem! Nu poate fi real.
-- Surse verificate
*/