1, 1, 3, 7, 16, 30, 64, 120, 236, 434, 805, 1445, 2614, 4568, 8003, 13783, 23616, 39886, 67124, 111652, 184862, 303282, 495001, 801939, 1292968, 2070628, 3300796, 5232112, 8256081, 12961543, 20264168, 31535316, 48882592, 75455902, 116041910, 177775284, 271401683