#include <iostream>
#include <cstdio>
#include <vector>
#include <random>
#include <cstdlib>

using namespace std;

const int S=100005,MS=25;

#define p 1000000007

int n,m;
vector<int> g[S];
mt19937 rnd(time(NULL));
int a[S][MS][MS],tmp[MS];

inline void add(int &x,int y)
{
	x+=y;
	if(x>=p) x-=p;
}

inline int qpow(int x,int y)
{
	int res=1;
	for(;y>0;y>>=1,x=1ll*x*x%p) res=y&1?1ll*res*x%p:res;
	return res;
}

inline void ins(int a[MS][MS],int x[])
{
	for(int i=1;i<=MS-3;i++)
	{
		if(x[i]==0) continue;
		if(a[i][i]==0)
		{
			for(int j=1;j<=MS-3;j++) a[i][j]=x[j];
			a[0][0]++;
			break;
		}
		int ml=1ll*x[i]*qpow(a[i][i],p-2)%p;
		for(int j=1;j<=MS-3;j++)
			add(x[j],p-1ll*a[i][j]*ml%p);
	}
}

int main()
{
	scanf("%d%d",&n,&m);
	for(int i=1;i<=m;i++)
	{
		int x,y;
		scanf("%d%d",&x,&y);
		g[x].push_back(y);
		g[y].push_back(x);
	}
	for(int v:g[1])
	{
		for(int i=1;i<=MS-3;i++) a[1][1][i]=rnd()%p;
		ins(a[v],a[1][1]);
	}
	for(int u=2;u<=n;u++)
	{
		printf("%d ",a[u][0][0]);
		bool f=false;
		for(int i=1;i<=MS-3;i++) tmp[i]=0;
		for(int i=1;i<=MS-3;i++)
		{
			bool fl=false;
			for(int j=1;j<=MS-3&&!fl;j++)
				fl|=a[u][i][j]!=0;
			if(fl)
			{
				f=true;
				int x=rnd()%p;
				for(int j=1;j<=MS-3;j++)
					add(tmp[j],1ll*a[u][i][j]*x%p);
			}
		}
		if(!f) continue;
		for(int v:g[u])
		{
			int x=rnd()%p;
			for(int i=1;i<=MS-3;i++) tmp[i]=1ll*tmp[i]*x%p;
			ins(a[v],tmp);
		}
	}
	printf("\n");
	return 0;
}