Ruudukko

rivit=int(input())

taulukko=[]
for i in range(rivit):
    rivi=input().split(" ")
    taulukko.append(rivi)

for rivi in taulukko:
    for luku in range(rivit):
        rivi[luku]=int(rivi[luku])

def reitit(rivi, sarake, pituus, taulukko):
    reittien_määrä=0
    arvo=taulukko[rivi][sarake]
    for i in range(pituus):
        if taulukko[rivi][i]<arvo:
            reittien_määrä+=1
            if taulukko[rivi][i]==1:
                continue
            reittien_määrä+=rekursio(rivi, i, pituus, taulukko)

    for j in range(pituus):
        if taulukko[j][sarake]<arvo:
            reittien_määrä+=1
            if taulukko[j][sarake]==1:
                continue
            reittien_määrä+=rekursio(j, sarake, pituus, taulukko)

    return reittien_määrä

def rekursio(rivi, sarake, pituus, taulukko):
    reittien_määrä=0
    arvo=taulukko[rivi][sarake]
    for i in range(pituus):
        if taulukko[rivi][i]<arvo:
            reittien_määrä+=1
            if taulukko[rivi][i]==1:
                continue
            reittien_määrä+=rekursio(rivi, i, pituus, taulukko)

    for j in range(pituus):
        if taulukko[j][sarake]<arvo:
            reittien_määrä+=1
            if taulukko[j][sarake]==1:
                continue
            reittien_määrä+=rekursio(j, sarake, pituus, taulukko)
    return reittien_määrä

reittien_määrä=0
for rivi in range(rivit):
    for sarake in range(rivit):
        if taulukko[rivi][sarake]==1:
            continue
        reittien_määrä+=reitit(rivi, sarake, rivit, taulukko)

print((reittien_määrä+rivit**2)%(10**9+7))

#Tee toinen taulukko, johon varastoidaan jokaisesen ruudun reittien määrä, jotta sitä voi hyödyntää myöhemmin, kun kyseiseen ruutuun palataan toisen ruudun kautta
#Tee taulukosta globaali, niin sitä ei tarvitse aina antaa parametrina

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 1, 2, 3

Verdict: ACCEPTED

Test 3

Group: 1, 2, 3

Verdict: ACCEPTED

Test 4

Group: 2, 3

Verdict: ACCEPTED

Test 5

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 6

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 7

Group: 3

Verdict: ACCEPTED

Test 8

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 9

Group: 3

Verdict: TIME LIMIT EXCEEDED