#include<iostream>
#include<queue>
using namespace std;
priority_queue<int,vector<int>,greater<int> >que;
long long n,m;
long long a[100000];
long long b[100000];
long long c[100000];
int main(){
	cin>>n>>m;
	for(long long i=0;i<n;i++){
		cin>>a[i]>>b[i]>>c[i];
	}
	for(long long i=0;i<n;i++){
		for(long long j=1;j<=m;j++){
			que.push(j*j*a[i]+b[i]*j+c[i]); 
		}
	}
	for(long long i=0;i<m;i++){
		cout<<que.top()<<" ";
		que.pop();
	}
} 

求调