1, 12, 78, 376, 1509, 5316, 16966, 50088, 138738, 364284, 913824, 2203368, 5130999, 11585208, 25444278, 54504160, 114133296, 234091152, 471062830, 931388232, 1811754522, 3471186596, 6556994502, 12222818640, 22502406793, 40944396120, 73680871326, 131211105208, 231355524048, 404110659732