1, 2, 2, 8, 12, 40, 144, 128, 644, 3504, 7000, 48224, 130992, 861792, 3257600, 32768, 425988, 5833312, 27621672, 415526656, 1987852432, 17674429440, 157807273408, 265515959680, 2848581615344, 30980959604096, 114059874705248, 1365388896050048, 6215927122198944