Number of sets of points determined by the intersection of a line with an n X n grid of points.

Terms

a(0) =1a(1) =2a(2) =11a(3) =30a(4) =79a(5) =166a(6) =343a(7) =586a(8) =1003a(9) =1574a(10) =2407a(11) =3418a(12) =4867a(13) =6630a(14) =9027a(15) =11794a(16) =15203a(17) =19190a(18) =24251a(19) =29906a(20) =36911a(21) =44830a(22) =54071a(23) =64178a(24) =76251a(25) =89574a(26) =105051a(27) =121762a(28) =140751a(29) =161478