N = int(input()) lsHW = [[-1 for i in range(N)] for i in range(N)] lsHW[0][0] = '001' d = 0 num = 1 x,y = 0,0 for i in range(N*N-1): if d == 0: if y+1 < N and lsHW[x][y+1] == -1: lsHW[x][y+1] = (3-len(str(num+1)))*'0'+str(num+1) y += 1 else: lsHW[x+1][y] = (3-len(str(num+1)))*'0'+str(num+1) x += 1 d += 1 elif d == 1: if x+1 < N and lsHW[x+1][y] == -1: lsHW[x+1][y] = (3-len(str(num+1)))*'0'+str(num+1) x += 1 else: lsHW[x][y-1] = (3-len(str(num+1)))*'0'+str(num+1) y -= 1 d += 1 elif d == 2: if y-1 >= 0 and lsHW[x][y-1] == -1: lsHW[x][y-1] = (3-len(str(num+1)))*'0'+str(num+1) y -= 1 else: lsHW[x-1][y] = (3-len(str(num+1)))*'0'+str(num+1) x -= 1 d += 1 else: if x-1 >= 0 and lsHW[x-1][y] == -1: lsHW[x-1][y] = (3-len(str(num+1)))*'0'+str(num+1) x -= 1 else: lsHW[x][y+1] = (3-len(str(num+1)))*'0'+str(num+1) y += 1 d = 0 num += 1 for i in range(N): print(*lsHW[i],sep=' ')