Solution to Problem 2

There are 40 squares in all.

* 8 half by half squares
* 18 one by one squares
* 9 two by two squares
* 4 three by three squares
* 1 four by four square