1, 1, 1, 3, 2, 1, 5, 6, 3, 1, 9, 13, 10, 4, 1, 15, 28, 26, 15, 5, 1, 25, 56, 64, 45, 21, 6, 1, 41, 109, 146, 124, 71, 28, 7, 1, 67, 206, 319, 315, 216, 105, 36, 8, 1, 109, 382, 671, 758, 602, 349, 148, 45, 9, 1, 177, 697, 1372, 1744, 1576, 1056, 533, 201, 55, 10