1, 1, 1, 2, 2, 1, 4, 5, 3, 1, 7, 12, 9, 4, 1, 13, 26, 25, 14, 5, 1, 24, 56, 63, 44, 20, 6, 1, 44, 118, 153, 125, 70, 27, 7, 1, 81, 244, 359, 336, 220, 104, 35, 8, 1, 149, 499, 819, 864, 646, 357, 147, 44, 9, 1, 274, 1010, 1830, 2144, 1800, 1134, 546, 200, 54, 10, 1, 504