#include<bits/stdc++.h>

using namespace std;

#define forn(i,n) for(int i=0; i<(int)(n); i++)

struct item{
	int t, d, v, ind;
};

bool compItem(item a, item b){
	return a.d<b.d;
}

int main(){
    int n;
    cin>>n;
    vector<item> items;
    int termino=0;
    forn(i, n){
        item it;
        cin>>it.t>>it.d>>it.v;
        it.ind=i+1;
        termino=max(termino, it.d);
        items.push_back(it);
    }
    sort(items.begin(), items.end(), compItem);
    vector< vector<int> > mejorValor(n+1, vector<int>(termino+2, 0));
    forn(i, n){
        forn(j, termino+2){
            if(j-items[i].t>=0 && j<items[i].d){
                mejorValor[i+1][j]=mejorValor[i][j-items[i].t]+items[i].v;
            }
            mejorValor[i+1][j]=max(mejorValor[i][j], mejorValor[i+1][j]);
        }
    }
    int lastRescueMoment=0;
    forn(j, termino+2){
        if(mejorValor[n][j]>mejorValor[n][lastRescueMoment]){
            lastRescueMoment=j;
        }
    }
    cout<<mejorValor[n][lastRescueMoment]<<endl;
    vector<int> rescato;
    for(int i=n-1; i>=0; i--){
        if(lastRescueMoment>=items[i].t && mejorValor[i+1][lastRescueMoment]==mejorValor[i][lastRescueMoment-items[i].t]+items[i].v){
            lastRescueMoment-=items[i].t;
            rescato.push_back(items[i].ind);
        }
    }
    reverse(rescato.begin(), rescato.end());
    cout<<rescato.size()<<endl;
    forn(i, rescato.size())cout<<rescato[i]<<" ";
}