Number of possible squares on an n^2 X n^2 grid.

Terms

a(0) =1a(1) =30a(2) =285a(3) =1496a(4) =5525a(5) =16206a(6) =40425a(7) =89440a(8) =180441a(9) =338350a(10) =597861a(11) =1005720a(12) =1623245a(13) =2529086a(14) =3822225a(15) =5625216a(16) =8087665a(17) =11389950a(18) =15747181a(19) =21413400a(20) =28686021a(21) =37910510a(22) =49485305a(23) =63866976a(24) =81575625a(25) =103200526a(26) =129406005a(27) =160937560a(28) =198628221a(29) =243405150