MathNet 2025-part-01 — 187 problems (EN–VI) Question 129

Let $n \ge 2$. Determine the number of ways to color the cells of a $4 \times n$ grid such that every $2 \times 2$ subgrid contains exactly one colored cell.
(Batbayasgalan Balkhuu)