1, 1, 2, 5, 10, 24, 53, 126, 289, 686, 1604, 3792, 8925, 21051, 49638, 116858, 275480, 647573, 1525113, 3580673, 8423334, 19755938, 46422915, 108783480, 255359883, 597932342, 1402308318, 3281352516, 7689369625, 17982241557, 42108302007, 98422076879, 230322745835