1, 5, 15, 42, 101, 231, 490, 1002, 1958, 3718, 6842, 12310, 21637, 37338, 63261, 105558, 173525, 281589, 451276, 715220, 1121505, 1741630, 2679689, 4087968, 6185689, 9289091, 13848650, 20506255, 30167357, 44108109, 64112359, 92669720, 133230930, 190569292