1, 1, 1, 2, 3, 1, 2, 7, 7, 1, 3, 9, 18, 15, 1, 3, 16, 30, 41, 31, 1, 4, 18, 60, 87, 88, 63, 1, 4, 28, 78, 189, 232, 183, 127, 1, 5, 30, 136, 285, 535, 585, 374, 255, 1, 5, 43, 160, 541, 931, 1410, 1418, 757, 511, 1, 6, 45, 255, 705, 1886, 2808, 3534, 3339, 1524