#include <bits/stdc++.h>
#define ll long long
#define pii pair <int, int>
#define fi first
#define se second
#define pb push_back

using namespace std;
mt19937 rnd(chrono::steady_clock::now().time_since_epoch().count());
const int N = 45, mod = 1e9+7; 
int n, m, d[N], f[N][1<<20], g[N][1<<20], v[N]; 

void solve () {
	cin >> n >> m; 
	for (int i = 1;i <= m;i++) {
		int x, y; cin >> x >> y; 
		v[i] = (1<<x-1)|(1<<y-1); 
	}
	f[0][0] = 1; 
	for (int i = 1;i <= m;i++) {
		memset(g, 0, sizeof g); 
		for (int z = 0;z < i;z++) {
			for (int j = 0;j < (1<<n);j++) {
				(g[z+1][j^v[i]] += f[z][j]) %= mod; 
				(g[z][j] += f[z][j]) %= mod; 
			}
		}
		swap(f, g); 
	}
	for (int i = 0;i <= m;i++) {
		int ans = 0; 
		cout << f[i][0] << " "; 
	}
}

signed main () {
	int T = 1; 
	while (T--) solve();
	return 0;
}