#include <iostream>
#include <cstdio>
#include <cstring>
#define ll long long
using namespace std;
void updmax(ll &x,ll y){
	if (y>x)x=y;
	return;
}
int n,k,u[4005],v[4005],w[4005],first[2005],nxt[4005];
int sz[2005];
ll f[2005][2005][3];
ll _f[2005][3];
void dfs(int now,int fa){
	sz[now]=1;
	for (int i=first[now];i;i=nxt[i]){
		if (v[i]==fa)continue;
		dfs(v[i],now);
		memset(_f,0,sizeof(_f));
		for (int j=0;j<sz[now];j++)
			for (int k=0;k<sz[v[i]];k++){
				updmax(_f[j+k+1][0],f[now][j][0]+w[i]+f[v[i]][k][2]);
				updmax(_f[j+k+1][1],f[now][j][1]+w[i]+f[v[i]][k][2]);
				updmax(_f[j+k+1][2],f[now][j][2]+w[i]+f[v[i]][k][2]);
				updmax(_f[j+k][0],f[now][j][0]+f[v[i]][k][0]);
				updmax(_f[j+k][1],f[now][j][1]+f[v[i]][k][0]);
				updmax(_f[j+k][1],f[now][j][0]+w[i]+f[v[i]][k][1]);
				updmax(_f[j+k][2],f[now][j][2]+f[v[i]][k][0]);
				updmax(_f[j+k][2],f[now][j][1]+w[i]+f[v[i]][k][1]);
				updmax(_f[j+k][2],f[now][j][0]+f[v[i]][k][2]);
			}
		sz[now]+=sz[v[i]];
		for (int j=0;j<sz[now];j++){
			f[now][j][0]=_f[j][0];
			f[now][j][1]=_f[j][1];
			f[now][j][2]=_f[j][2];
			updmax(f[now][j][2],f[now][j][0]);
			updmax(f[now][j][2],f[now][j][1]);
			updmax(f[now][j][1],f[now][j][0]);
		}
	}
	return;
}
int main(){
	cin>>n>>k;
	for (int i=1;i<n;i++){
		cin>>u[i]>>v[i]>>w[i];
		nxt[i]=first[u[i]],first[u[i]]=i;
		u[i+n]=v[i],v[i+n]=u[i],w[i+n]=w[i];
		nxt[i+n]=first[u[i+n]],first[u[i+n]]=i+n;
	}
	dfs(1,0);
	for (int i=0;i<=k;i++)printf("%lld ",f[1][i][2]);
	printf("\n");
	return 0;
}