#define MAXN 55UL

#include<cstdio>
#include<string>
using namespace std;
int n,m;
int MAX(int a,int b){
	return a>b?a:b;
}
int wi[MAXN][MAXN],f[MAXN][MAXN][MAXN<<4];
int sum[MAXN][MAXN];

int ABS(int x){
    if(x<0) return 0;
    return x;
}
int ans;
int main()
{
	freopen("brike.in","r",stdin);
	freopen("brike.out","w",stdout);
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++){
        for(int j=i;j<=n;j++){
            scanf("%d",&wi[j][i]);  
        }
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=i;j++){
            sum[i][j]=sum[i][j-1]+wi[i][j];
        }
    }
    for(int i=1;i<=n;i++){
        for(int j=0;j<=i;j++){
            for(int k=j;k<=m;k++){
                for(int p=ABS(j-1);p<=i-1;p++){
                    if(k-j<p) break;
                    f[i][j][k]=MAX(f[i][j][k],f[i-1][p][k-j]+sum[i][j]);
                }
            }
        }
    }
    for(int i=1;i<=n;i++){
        for(int j=0;j<=i;j++)
            ans=MAX(ans,f[i][j][m]);
    }
    printf("%d",ans);
}