#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<deque>
#include<vector>
#define nmax 1501
#define E 0.0000000001
#define mod 204659
#define inf 2000000000
using namespace std;
int n,i,j,k,m,x,y,rez[nmax];
double dist[nmax];
vector<pair<int,double> >v[nmax];
deque<int>c;
bool viz[nmax];

int main()
{
	freopen("dmin.in","r",stdin);
	freopen("dmin.out","w",stdout);
	scanf("%d %d",&n,&m);
    for (i=1;i<=m;i++)
	{
		double cost;
        scanf("%d %d %d",&x,&y,&k);
		cost=log(k);
		v[x].push_back(make_pair(y,cost));
		v[y].push_back(make_pair(x,cost));
	}
	for(i=2;i<=n;i++) dist[i]=inf;
	c.push_back(1);rez[1]=1;viz[1]=true;
	while (!c.empty())
	{
		x=c.front();c.pop_front();viz[x]=false;
		for (j=0;j<v[x].size();j++)
		{
			y=v[x][j].first;
			double cost=v[x][j].second;
			if (E<dist[y]-dist[x]-cost)
			{
				dist[y]=dist[x]+cost;
				rez[y]=rez[x];
				if (!viz[y]) c.push_back(y),viz[y]=true;
			}else
				if (E>fabs(dist[x]+cost-dist[y]))
				{
					rez[y]+=rez[x];
					if (rez[y]>=mod) rez[y]-=mod;
				}
		}
	}
	for (i=2;i<=n;i++) printf("%d ",rez[i]);
	return 0;
}