1, 0, 1, 1, 1, 4, 14, 35, 91, 268, 864, 2833, 9279, 30670, 102975, 351148, 1212886, 4232714, 14900843, 52865511, 188871400, 679029570, 2455099043, 8922220725, 32576194260, 119447959183, 439700905503, 1624436294053, 6021371511844, 22388679839583, 83484414608203