N = int(input()) maps = [[0 for i in range(N)] for j in range(N)] i, j = 0, 0 n = 1 direct = 0 # 0->, 1down, 2<-, 3up direct_changed = False while n < N*N: maps[i][j] = n direct_changed = False if direct == 0: if j < N - 1 and maps[i][j+1] == 0: j += 1 else: direct = 1 direct_changed = True elif direct == 1: if i < N - 1 and maps[i+1][j] == 0: i += 1 else: direct = 2 direct_changed = True elif direct == 2: if j > 0 and maps[i][j-1] == 0: j -= 1 else: direct = 3 direct_changed = True elif direct == 3: if i > 0 and maps[i-1][j] == 0: i -= 1 else: direct = 0 direct_changed = True if not direct_changed: n += 1 maps[i][j] = N*N for i in range(N): for j in range(N): print("%03d" % maps[i][j], end=" ") print()