Number of squares on a chess board
How many squares (of any size) are there on a chess board ? Note that there are squares of size 1, 4, 9 etc. So we need to calculate total number of squares (of all possible sizes). Also expand your solution to the total number of rectangles on the chess board.