0, 1, 1, 2, 4, 10, 30, 26, 78, 156, 278, 722, 1827, 3140, 7800, 5810, 21016, 40260, 76104, 173836, 394492, 520775, 1376090, 3080882, 6887040, 12734023, 28266044, 44217698, 114969792, 211934801, 464129402, 354151217, 1360414116, 2644465928, 5134476403