We are given a 2D board with dimensions $M \times N$, where $1 \leq M \leq N \leq 16$, and asked what the maximum number of $2 \times 1$ dominio pieces can be placed on the board. You cannot have overlapping pieces, and no piece can be overhanging outside the given dimensions.