Aesthetically Inclined Rooks

\(50\) rooks want to arrange themselves in a non-attacking position on a \(50 \times 50\) chessboard such that the arrangement is symmetric about the diagonal from the lower left corner to the upper right corner. They can do this in \(N\) ways. What are the last five digits of \(N\)?