1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 3, 5, 1, 1, 1, 1, 4, 9, 11, 1, 1, 1, 1, 5, 13, 21, 31, 1, 1, 1, 1, 6, 17, 31, 81, 106, 1, 1, 1, 1, 7, 21, 41, 151, 351, 337, 1, 1, 1, 1, 8, 25, 51, 241, 736, 1233, 1205, 1, 1, 1, 1, 9, 29, 61, 351, 1261, 2689, 5769, 5021, 1