def main():
    n = int(input())

    field = [[0] * n for _ in range(n)]
    field[0][0] = str(1).zfill(3)
    x, y = 0, 0
    dx, dy = 0, 1
    for i in range(2, n * n + 1):
        if (x < 0 or x + dx >= n
                or y < 0 or y + dy >= n
                or field[x + dx][y + dy] != 0):
            dx, dy = dy, -dx
        x += dx
        y += dy
        field[x][y] = str(i).zfill(3)

    for row in field:
        print(*row)


if __name__ == "__main__":
    main()