2, 1, 1, 1, 1, 3, 3, 3, 9, 3, 7, 9, 7, 13, 49, 27, 9, 37, 19, 33, 7, 93, 103, 9, 73, 27, 13, 27, 165, 49, 39, 93, 97, 27, 37, 39, 135, 7, 193, 249, 39, 103, 13, 33, 213, 129, 33, 13, 39, 115, 187, 19, 7, 387, 19, 489, 303, 63, 33, 235, 297, 495, 657, 465, 235, 193, 369, 129