1, 3, 3, 5, 3, 8, 7, 3, 11, 15, 9, 3, 14, 26, 24, 11, 3, 17, 40, 50, 35, 13, 3, 20, 57, 90, 85, 48, 15, 3, 23, 77, 147, 175, 133, 63, 17, 3, 26, 100, 224, 322, 308, 196, 80, 19, 3, 29, 126, 324, 546, 630, 504, 276, 99, 21, 3, 32, 155, 450, 870, 1176, 1134, 780, 375, 120