#include<cstdio>

#include<cstring>

#include<algorithm>

#include<cctype>

using namespace std;

const int maxn=,maxk=;

struct edge{int v,from,w;}e[];

int g[maxn][maxk],n,m,k,tot,first[maxn],b[maxn],c[maxn];

int read(){

    char c;int s=,t=;

    while(!isdigit(c=getchar()))if(c=='-')t=-;

    do{s=s*+c-'';}while(isdigit(c=getchar()));

    return s*t;

}

void insert(int u,int v,int w){tot++;e[tot].v=v;e[tot].w=w;e[tot].from=first[u];first[u]=tot;}

void merge(int a[],int b[],int w){

    int l=,r=;

    for(int i=;i<=k;i++){

        if(a[l]<b[r]+w)c[i]=a[l++];else c[i]=b[r++]+w;

    }

    for(int i=;i<=k;i++)a[i]=c[i];

}

int main(){

    n=read();m=read();k=read();

    for(int i=;i<=m;i++){

        int u=read(),v=read(),w=read();

        insert(u,v,w);

    }

    memset(g,0x3f,sizeof(g));

    g[][]=;

    for(int x=;x<=n;x++){

        for(int i=first[x];i;i=e[i].from){

            merge(g[x],g[e[i].v],e[i].w);

        }

    }

    for(int i=;i<=k;i++)if(g[n][i]<0x3f3f3f3f)printf("%d\n",g[n][i]);else printf("-1\n");

    return ;

}