#include<bits/stdc++.h>
using namespace std;
#define fo(i,a,b) for(int i=a;i<=b;i++)
const int N=25,mod=1e9+7;
int n,m,inv=1,u,v;
ifstream I("even.in");
int dp[1<<N],s[N*N]={1},f[N*N]={1},t[N*N],g[N];
signed main(){
	freopen("even.out","w",stdout);
	I>>n>>m;
	fo(i,1,m)I>>u>>v,u--,v--,g[u]|=1<<v,g[v]|=1<<u;
	fo(i,1,n)inv=inv&1?inv+mod>>1:inv>>1;
	fo(i,1,(1<<n)-1){
		int k=__lg(i&-i);
		dp[i]=dp[i&i-1]+__builtin_popcount(g[k]&(1<<n)-i-1)-__builtin_popcount(g[k]&i),s[dp[i]]++;
	}
	fo(i,1,m)for(int j=m;j;j--)(f[j]+=f[j-1])%=mod;
	fo(i,0,m){
		fo(j,0,m)(t[j]+=1ll*s[i]*f[j]%mod)%=mod;
		fo(j,1,m)(f[j]+=mod-f[j-1])%=mod;
		for(int j=m;j;j--)(f[j]+=mod-f[j-1])%=mod;
	}
	fo(i,0,m) cout<<1ll*t[i]*inv%mod<<' ';
}