#include<stdio.h>
#include<iostream>
#include<algorithm>
#include <string>
#include <queue>
#include <cstring>
#include <vector>
#include <set>
const int maxn=110;
using namespace std;
// 不以持续时间和快乐度为优选是因为
// 比如dp[4][1] 前4个活动在前1个h得快乐度会对比dp[4][1]就一定是持续时间
//为1h且快乐度最大得活动
//假如排序后
// 对离开时间排序这样dp[2][2]就可以先选择第1场活动再选第3场活动
// 而dp[1][1]是 第一场活动 dp[2][1]就是第三场活动
// 而dp[2][2]就是先选择第一场活动 再选择第3场活动
// 若不按离开时间排序 先选择第3场dp[2][2]就无法选择第一场
// dp[i][j]=max(dp[i-1][j],dp[i-1][j-t]+k)
// dp[i-1][j-t] 表示 当前j时间向前推th获得得最大快乐
// dp[i][j]就是前i个活动前jh获得得最大快乐
struct bg
{
int h;
int l;
int t;
}bgs[maxn];
int N;
int dp[maxn][maxn];
int tm=0;
bool cmp(bg a,bg b)
{
return a.t<b.t;
}
void DP()
{
sort(bgs+1,bgs+N+1,cmp);
for(int i=1;i<=N;i++)
{
for(int j=1;j<=tm;j++)
{
if(j>=bgs[i].l&&j<=bgs[i].t)
dp[i][j]=max(dp[i-1][j],dp[i-1][j-bgs[i].l]+bgs[i].h);
else dp[i][j]=max(dp[i-1][j],dp[i][j-1]);
// else时 1>这时候该活动可能因为j<bgs[i].l 该活动不选 这时 应该为dp[i-1][j]
// 2> 这时还可能因为 j>bgs[i].t 所以这时候为dp[i][j-1]
// 所以应该为 dp[i][j]=max(dp[i-1][j],dp[i][j-1]);
}
}
// for(int i=1;i<=tm;i++)
// {
// printf("%d ",dp[N][i]);
// }
// printf("\n");
printf("%d\n",dp[N][tm]);
}
int main()
{
while(scanf("%d",&N)!=EOF,N>0)
{
for(int i=1;i<=N;i++)
{
scanf("%d%d%d",&bgs[i].h,&bgs[i].l,&bgs[i].t);
tm=max(tm,bgs[i].t);
}
memset(dp,0,sizeof(dp));
DP();
}
return 0;
}