1, 1, 2, 3, 6, 8, 15, 20, 34, 48, 76, 103, 165, 222, 335, 461, 683, 919, 1352, 1813, 2611, 3519, 4985, 6651, 9408, 12501, 17401, 23165, 32009, 42312, 58241, 76748, 104725, 138017, 187155, 245521, 332135, 434536, 584023, 763799, 1022507, 1332549, 1779534, 2314437, 3077540, 3999825