GAUSS7 2004 Problem 25

A grid with 10 rows and some number of columns is made up of unit squares, as shown. A domino can be placed horizontally or vertically to exactly cover two unit squares. There are 2004 positions in which the domino could be placed. The number of columns in the grid is

Answer Choices
A. 105
B. 106
C. 107
D. 108
E. 109

Image