//
// 
#include<bits/stdc++.h>
#define LL long long
#define fr(x) freopen(#x".in","r",stdin);freopen(#x".out","w",stdout);
using namespace std;
const int N=2e5+5;
int n,m,U[N],V[N],tot,*d[905],to[N];LL cnt[N];bool v[N];
basic_string<int>E[N];vector<int>g;queue<int>q;
inline void DIS(int o,int s)
{
	d[o]=new int[n+5];
	for(int i=1;i<=n;d[o][i++]=0) if(i^s) g.push_back(i);q.push(s);
	while(!q.empty())
	{
		int t=q.front();q.pop();
		for(int i:E[t]) v[i]=1;
		#define sz g.size()
		for(int i=0;i<sz;i++) if(!v[g[i]])
			q.push(g[i]),d[o][g[i]]=d[o][t]+1,swap(g[i],g[sz-1]),g.pop_back(),i--;
		for(int i:E[t]) v[i]=0;
	}g.clear();
}
int main()
{
	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);cin>>n>>m;
	for(int i=1;i<=m;i++) cin>>U[i]>>V[i],E[U[i]]+=V[i],E[V[i]]+=U[i];
	cnt[1]=1ll*n*(n-1)/2-m;int w=1;
	for(int i=2;i<=n;i++) if(E[i].size()<E[w].size()) w=i;
	DIS(to[w]=tot=1,w);for(int i:E[w]) DIS(to[i]=++tot,i);
	for(int i=1;i<=m;i++)
	{
		if(!to[U[i]]&&!to[V[i]]) cnt[2]++;
		else
		{
			if(to[V[i]]) swap(U[i],V[i]);
			cnt[d[to[U[i]]][V[i]]]++;
		}
	}
	for(int i=1;i<n;i++) cout<<cnt[i]<<" ";
	return 0;
}