#include <bits/stdc++.h> 
using namespace std; 

using ll = long long;

int ages[1505][1505];
int ways = 0;
int n;

bool logoValid(int x1, int y1, int x2, int y2) {
    return min(ages[x1][y1], ages[x2][y1]) > max(ages[x1][y2], ages[x2][y2]) ||
    max(ages[x1][y1], ages[x2][y1]) < min(ages[x1][y2], ages[x2][y2]) ||
    min(ages[x1][y1], ages[x1][y2]) > max(ages[x2][y1], ages[x2][y2]) ||
    max(ages[x1][y1], ages[x1][y2]) < min(ages[x2][y1], ages[x2][y2]);
}

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0); 

    cin >> n;
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= n; j++) {
            cin >> ages[i][j];
        }
    }

    for (int x1 = 1; x1 <= n; x1++) {
        for (int x2 = x1 + 1; x2 <= n; x2++) {
            for (int y1 = 1; y1 <= n; y1++) {
                for (int y2 = y1 + 1; y2 <= n; y2++) {
                    ways += logoValid(x1, y1, x2, y2);
                }
            }
        }
    }

    cout << ways;
}