Number of permutations of the set {1,2,...,n}^2 such that first coordinates of first floor(n^2/2) elements are nondecreasing and second coordinates of the remaining ceiling(n^2/2) elements are nondecreasing.

A261603

Number of permutations of the set {1,2,...,n}^2 such that first coordinates of first floor(n^2/2) elements are nondecreasing and second coordinates of the remaining ceiling(n^2/2) elements are nondecreasing.