1, 1, 2, 1, 3, 4, 1, 6, 9, 10, 1, 10, 21, 25, 26, 1, 20, 51, 70, 75, 76, 1, 35, 127, 196, 225, 231, 232, 1, 70, 323, 588, 715, 756, 763, 764, 1, 126, 835, 1764, 2347, 2556, 2611, 2619, 2620, 1, 252, 2188, 5544, 7990, 9096, 9415, 9486, 9495, 9496, 1, 462, 5798, 17424, 27908, 33231, 35135, 35596