http://www2.stetson.edu/~efriedma/mathmagic/0610.html has some answers for small numbers of squares.