Double the calculation speed for n even, and almost double for n odd.  Only half of the solutions are computed, the other half is found by reflecting the first half about the middle of the board.