1, 1, 4, 29, 312, 4454, 78649, 1644280, 39580036, 1076460972, 32628557331, 1090654903233, 39861817143230, 1581648436369772, 67718096677762406, 3112120229328860775, 152815413664021339930, 7985028281346030147672, 442406826626726978612624, 25906474516335623637923581, 1598761621228278791567817906