#include<fstream>
#include<vector>
#include<stack>
#define mod 666013
using namespace std;
vector<int> L[200005];
stack<pair<int, int> > s;
int n, m, x, y, i, j, niv[200005], low[200005], grad[200005], sol, ok;
void biconex(int nod, int fiu)
{
    x=y=0;
    do
    {
        x=s.top().first;
        y=s.top().second;
        s.pop();
        grad[y]++;
    }
    while(x!=nod && y!=fiu);
    grad[nod]++;
}
void dfsbc(int nod, int tata, int lvl)
{
    niv[nod]=low[nod]=lvl;
    for(int i=0; i<L[nod].size(); i++)
    {
        int fiu=L[nod][i];
        if(fiu!=tata)
        {
            if(niv[fiu]==0)
            {
                s.push(make_pair(nod, fiu));
                dfsbc(fiu, nod, lvl+1);
                low[nod]=min(low[nod], low[fiu]);
                if(low[fiu]>=niv[nod])
                {
                    ok++;
                    ok--;
                    biconex(nod, fiu);
                    ok++;
                    ok--;
                }
            }else
            {
                low[nod]=min(low[nod], niv[fiu]);
            }
        }
    }
}
ifstream in("clepsidra.in");
ofstream out("clepsidra.out");
int main()
{
    in>>n>>m;
    for(i=1; i<=m; i++)
    {
        in>>x>>y;
        L[x].push_back(y);
        L[y].push_back(x);
    }
    for(i=1; i<=n; i++)
    {
        if(niv[i]==0)
            dfsbc(i, 0, 1);
    }
    for(i=1; i<=n; i++)
    {
        sol=0;
        if(grad[i]>=2)
        {
            sol=1;
            for(j=1; j<=grad[i]; j++)
            {
                sol=(sol*2)%mod;
            }
            sol-=2;
        }
        out<<sol<<"\n";
    }
    return 0;
}