MathNet 2024-part-06 — 165 problems (EN–VI) Question 153

Compute the number of ways to color each cell of an $18 \times 18$ square grid either ruby or sapphire such that each contiguous $3 \times 3$ subgrid has exactly 1 ruby cell.