#include <bits/stdc++.h>
using namespace std;

using i64 = long long;

int main() {
    int n, p;
    cin >> n >> p;
    vector<i64> dp(p + 1);
    for(int i = 1, a, b, c; i <= n; i ++) {
        cin >> a >> b >> c;
        vector<i64> tmp(p + 1, -1e18);
        for(int i = a; i <= p; i ++)
            tmp[i] = dp[i - a] + b * (i64)c;
        for(int i = a - b; i <= p; i ++)
            dp[i] = max(dp[i], tmp[i] = max(tmp[i], tmp[i - a + b] + b * (i64)c));
    }
    for(int i = 1; i <= p; i ++)
        cout << dp[i] << "\n";
}