2, 2, 7, 2, 9, 2, 24, 11, 2, 35, 13, 2, 85, 48, 15, 2, 133, 63, 17, 2, 308, 196, 80, 19, 2, 504, 276, 99, 21, 2, 1134, 780, 375, 120, 23, 2, 1914, 1155, 495, 143, 25, 2, 4224, 3069, 1650, 638, 168, 27, 2, 7293, 4719, 2288, 806, 195, 29, 2, 15873, 12012, 7007