#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int _=1e5+5;
int n,m,c,b,s[_],d[_],w[_],h[_];
queue<int>q;
vector<int>e[_];
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	cin>>n>>m;b=(n-3)/2;
	for(int i=1,x,y;i<=m;i++)cin>>x>>y,e[x].push_back(y),e[y].push_back(x),d[x]++,d[y]++;
	for(int i=1;i<=n;i++)
		if(d[i]<=b)c++;
	for(int i=1;i<=n;i++)
		for(auto j:e[i])s[2]+=(d[i]<=b&&d[j]<=b&&i<j);
	s[1]=-s[2];
	for(int i=1;i<=n;i++)
		if(d[i]>b){
			vector<int>p;
			for(int j=1;j<=n;j++)
				if(i!=j)w[j]=n,p.push_back(j);
			q.push(i);w[i]=0;
			while(!q.empty()){
				int x=q.front();q.pop();
				for(auto j:e[x])h[j]=1;
				for(auto j:p)
					if(!h[j])w[j]=w[x]+1,q.push(j);
				for(int j=0;j<p.size();j++)
					while(j<p.size()&&w[p[j]]<n)swap(p[j],p[p.size()-1]),p.pop_back();
				for(auto j:e[x])h[j]=0;
			}
			for(int j=1;j<=n;j++)s[w[j]]+=(i<j&&d[j]>b||i!=j&&d[j]<=b);
		}
	cout<<1ll*c*(c-1)/2+s[1]<<' ';
	for(int i=2;i<=n-1;i++)cout<<s[i]<<' ';
	return 0;
}