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ä)
 
print(reittien_määrä%(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: WRONG ANSWER

Test 2

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 3

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 4

Group: 2, 3

Verdict: WRONG ANSWER

Test 5

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 6

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 7

Group: 3

Verdict: WRONG ANSWER

Test 8

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 9

Group: 3

Verdict: TIME LIMIT EXCEEDED