1, 1, 2, 3, 6, 8, 14, 19, 32, 44, 67, 91, 139, 186, 269, 362, 518, 687, 960, 1267, 1747, 2294, 3106, 4052, 5449, 7063, 9365, 12092, 15914, 20422, 26639, 34029, 44090, 56075, 72108, 91303, 116802, 147264, 187210, 235182, 297562, 372346, 468777, 584553, 732803, 910744