#include<bits/stdc++.h>
using namespace std;
int dp[2010][2010];int a,b;int aa[10000];
int dpp(int i,int c){
if(i<=0)return 0;
if(dp[i][c]!=-1)return dp[i][c];
if(c<a-i+1)return dp[i][c]=dpp(i-1,c);
return dp[i][c]=max(dpp(i-1,c),dpp(i-1,c-(a-i+1))+aa[i]*i);
}
int main(){
freopen("love.in","r",stdin);
freopen("love.out","w",stdout);
}