MathNet 2021 — Part 05 Question 1

Compute the number of ways to fill each cell in a $8 \times 8$ square grid with one of the letters $H, M$, or $T$ such that every $2 \times 2$ square in the grid contains the letters $H, M, M, T$ in some order.