\begin{align*} \text{Solution for } 6 \times 6 \text{ board } &= \text{ Solution for } 5 \times 5 \text{ board } + \text{ New placements} \\ &= 252 + 53 + 115 + 88 + 42 \\ &= 550. \end{align*}