1, 1, 9, 49, 169, 441, 961, 1849, 3249, 5329, 8281, 12321, 17689, 24649, 33489, 44521, 58081, 74529, 94249, 117649, 145161, 177241, 214369, 257049, 305809, 361201, 423801, 494209, 573049, 660969, 758641, 866761, 986049, 1117249, 1261129, 1418481, 1590121