1, 1, 2, 1, 3, 3, 1, 4, 7, 5, 1, 5, 12, 15, 8, 1, 6, 18, 31, 30, 13, 1, 7, 25, 54, 73, 58, 21, 1, 8, 33, 85, 145, 162, 109, 34, 1, 9, 42, 125, 255, 361, 344, 201, 55, 1, 10, 52, 175, 413, 701, 850, 707, 365, 89, 1, 11, 63, 236, 630, 1239, 1806, 1918, 1416, 655