1, 3, 3, 5, 9, 5, 7, 31, 31, 7, 13, 95, 101, 95, 13, 23, 309, 543, 543, 309, 23, 37, 911, 2233, 3507, 2233, 911, 37, 63, 2803, 10003, 27609, 27609, 10003, 2803, 63, 109, 8673, 47685, 201833, 371691, 201833, 47685, 8673, 109, 183, 26619, 215451, 1521573, 4406933