#include<iostream>

 #include<algorithm>

 #include<cstring>

 using namespace std;

 struct BG

 {

     int h,t,l;

     friend bool operator<(BG a,BG b)

     {

         return a.l<b.l;

     }

 };

 BG *bg;

 int main()

 {

     int n,m;

     int value[];

     while(cin>>n&&n>=)

     {

         m=;

         if(n==)

         {

             cout<<<<endl;

             continue;

         }

         bg=new BG[n];

         memset(value,,sizeof(value));

         for(int i=;i<n;i++)

         {

             cin>>bg[i].h>>bg[i].t>>bg[i].l;

             m=(bg[i].l>m)?bg[i].l:m;

         }

         sort(bg,bg+n);

         for(int i=;i<n;i++)

         {

             for(int j=bg[i].l;j>=bg[i].t;j--)

             {

                 value[j]=max(value[j],value[j-bg[i].t]+bg[i].h);

             }

         }

         int ans=;

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

         {

             if(value[i]>ans)ans=value[i];

         }

         cout<<ans<<endl;

     }

     return ;

 }