main=interact$f.map read.lines
f x=unlines[show$sum[1|m<-n+1:x,n<m]|n<-x]