\sum_{i=1}^n \sum_{j=1}^n \max(i-1,j+1)