Ruudukko

n = int(input(''))
lis = n**2*['0']
p = range(1,129)



for x in range(n):
    for y in range(n):
        k = list(p)
        h=0
        if x==y:
            lis[n*y+x]='1'
        if x<y:
            for xi in range(x):
                g = lis[n*y+xi]
                if int(g) in k:
                    k.remove(int(g))
            for yi in range(y):

                g = lis[x+n*yi]
                if int(g) in k:
                    k.remove(int(g))
            lis[n*y+x]=str(min(k))
        if x>y:
            lis[n*y+x]=lis[n*x+y]           
g = []
for h in range(n):
    g.append(' '.join(lis[h*n:(h+1)*n]))
print('\n'.join(g[0:n]))

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED