Find the number of squares of all sizes (1 × 1,2 × 2,...,n × n) in an (n × n) square by solving a non-homogeneous recurrence relation.