1, 1, 3, 3, 7, 3, 12, 3, 16, 8, 14, 3, 39, 3, 16, 15, 40, 3, 50, 3, 54, 17, 20, 3, 135, 10, 22, 25, 73, 3, 129, 3, 119, 21, 26, 19, 273, 3, 28, 23, 217, 3, 203, 3, 123, 74, 32, 3, 590, 12, 106, 27, 154, 3, 370, 23, 343, 29, 38, 3, 963, 3, 40, 95, 450, 25, 467, 3