n = int(input()) a=[] for i in range(n): a.append([]) for j in range(n): a[i].append(0) i=j=0 c=1 d=1 while(c<=n**2): if a[i][j]==0: a[i][j] = c if d==1: i+=1 if i==n or a[i][j]!=0: i-=1 j+=1 d=2 elif d==2: j+=1 if j==n or a[i][j]!=0: j-=1 i-=1 d=3 elif d==3: i-=1 if i<0 or a[i][j]!=0: i+=1 j-=1 d=4 elif d==4: j-=1 if j<0 or a[i][j]!=0: j+=1 i+=1 d=1 c+=1 for i in range(n): s="" for j in range(n): s += "{}".format(a[j][i]).zfill(3) + " " print(s.strip())