GAUSS7 2011 Problem 24

From the figure shown, three of the nine squares are to be selected. Each of the three selected squares must share a side with at least one of the other two selected squares. In how many ways can this be done?

Image

Answer Choices
A. 19
B. 22
C. 15
D. 16
E. 20