#include<bits/stdc++.h>
using namespace std;
#define N 35
#define INF 1e9
int dis[N][N],n,len,ans;
int main(){
  while(scanf("%d",&n)){
    if(!n) break;
    for(int i=1;i<=n;i++)
    for(int j=i+1;j<=n;j++)
    scanf("%d",&dis[i][j]),dis[j][i]=dis[i][j];
    ans=dis[1][2];
    for(int i=3;i<=n;i++){
        len=INF;
        for(int j=1;j<=n;j++)
          for(int k=j+1;k<=n;k++)
            if(j!=i && k!=i)
            len=min(len,(dis[i][j]+dis[i][k]-dis[j][k])/2);
        ans+=len;
    }
    printf("%d\n",ans);
  }
    return 0;
}