1, 1, 1, 1, 2, 1, 1, 3, 4, 1, 1, 4, 9, 9, 1, 1, 5, 16, 29, 24, 1, 1, 6, 25, 67, 105, 77, 1, 1, 7, 36, 129, 304, 433, 294, 1, 1, 8, 49, 221, 705, 1519, 2029, 1309, 1, 1, 9, 64, 349, 1416, 4145, 8386, 10709, 6664, 1, 1, 10, 81, 519, 2569, 9601, 26385, 51007, 63025, 38177, 1, 1, 11, 100, 737, 4320, 19777, 69406, 181969, 340024, 409713, 243034, 1