1, 1, 2, 9, 44, 239, 1375, 8263, 51357, 327693, 2135950, 14170571, 95427286, 650944504, 4490552235, 31288674796, 219971575861, 1559144159064, 11134345158295, 80071382287309, 579625552498596, 4222207701924925, 30942404146965589, 228099487538025285, 1691276257040925428