2002 Pascal Problem 10

Toothpicks are used to form squares in the pattern shown:

Four toothpicks are used to form one square, seven to form two squares, and so on. If this pattern continues, how many toothpicks will be used to form 10 squares in a row?

\textbf{(A)}\ 39\quad \textbf{(B)}\ 40\quad \textbf{(C)}\ 31\quad \textbf{(D)}\ 35\quad \textbf{(E)}\ 28

If there are no answer choices shown, enter a numerical answer.

Full credit to this problem is given to the CEMC, you may view all Pascal contests here.