1, 1, 1, 1, 2, 2, 1, 3, 5, 2, 1, 4, 10, 12, 4, 1, 5, 17, 34, 29, 4, 1, 6, 26, 74, 116, 70, 8, 1, 7, 37, 138, 325, 396, 169, 8, 1, 8, 50, 232, 740, 1432, 1352, 408, 16, 1, 9, 65, 362, 1469, 3988, 6317, 4616, 985, 16, 1, 10, 82, 534, 2644, 9354, 21544, 27878, 15760, 2378, 32