1, 2, 2, 4, 5, 10, 16, 32, 48, 97, 175, 334, 529, 1130, 1850, 3953, 6276, 13911, 23248, 49564, 81622, 178910, 300311, 650703, 1091809, 2380394, 4062176, 8780393, 15021634, 32618497, 56134342, 121625616, 209889612, 455265038, 791458830, 1711760073, 2982211935, 6457387921, 11302458576, 24430016732