2, 2, 2, 5, 2, 7, 2, 9, 16, 2, 11, 25, 2, 13, 36, 55, 2, 15, 49, 91, 2, 17, 64, 140, 196, 2, 19, 81, 204, 336, 2, 21, 100, 285, 540, 714, 2, 23, 121, 385, 825, 1254, 2, 25, 144, 506, 1210, 2079, 2640, 2, 27, 169, 650, 1716, 3289, 4719, 2, 29, 196, 819, 2366, 5005