The OEIS mourns the passing of Jim Simons and is grateful to the Simons Foundation for its support of research in many branches of science, including the OEIS.
In A097871, for each k, decide where the first k in row k will be and where the first k in column k will be. Suppose this partial matrix is K. Sequence gives the number of such K's.