1, 1, 1, 1, 1, 3, 1, 1, 5, 5, 1, 1, 7, 9, 11, 1, 1, 9, 13, 25, 21, 1, 1, 11, 17, 43, 53, 43, 1, 1, 13, 21, 65, 97, 125, 85, 1, 1, 15, 25, 91, 153, 255, 273, 171, 1, 1, 17, 29, 121, 221, 441, 597, 609, 341, 1, 1, 19, 33, 155, 301, 691, 1089, 1443, 1325, 683, 1, 1, 21