1, 1, 1, 3, 1, 7, 9, 1, 3, 27, 7, 1, 1, 47, 3, 193, 9, 747, 3383, 627, 1, 153, 217, 9041, 36321, 1, 1, 161, 121, 23, 20687, 699, 537, 233, 2900979, 43, 1, 7199, 5843427, 7, 803, 593, 1, 1, 731153, 59, 79, 326471, 13809, 3, 7, 12507, 541137, 11, 563210019