IMSO 2023 Mathematics – International Essay Question 13

Asep was given a 2 × 7 grid of unit squares. Two different squares are adjacent if they share a side. How many ways can Asep mark exactly 5 of the squares so that no two marked squares are adjacent?