1, 0, 1, 0, 1, 1, 0, 2, 2, 1, 0, 5, 7, 3, 1, 0, 16, 27, 15, 4, 1, 0, 63, 134, 88, 27, 5, 1, 0, 318, 814, 642, 221, 43, 6, 1, 0, 2045, 6258, 5828, 2319, 477, 64, 7, 1, 0, 16999, 60877, 66612, 30698, 7015, 931, 90, 8, 1, 0, 183231, 755323, 959941, 514525, 133610