1, 1, 1, 2, 3, 6, 12, 25, 51, 111, 244, 543, 1219, 2783, 6352, 14763, 34208, 80271, 188517, 446696, 1057534, 2527328, 6029096, 14488609, 34792504, 84059268, 202861050, 492369844, 1193743829, 2907834039, 7078295983, 17300759883, 42248522887, 103574837980