1, 1, 1, 1, 1, 1, 2, 1, 2, 3, 1, 3, 7, 1, 3, 10, 9, 1, 4, 14, 28, 1, 4, 19, 45, 37, 1, 5, 24, 73, 132, 1, 5, 30, 105, 242, 168, 1, 6, 37, 152, 412, 693, 1, 6, 44, 204, 660, 1349, 895, 1, 7, 52, 274, 1008, 2472, 3927, 1, 7, 61, 351, 1479, 4219, 8105, 5097, 1, 8