1, 2, 5, 11, 23, 45, 87, 165, 309, 573, 1056, 1934, 3527, 6408, 11605, 20960, 37771, 67928, 121949, 218595, 391302, 699610, 1249475, 2229329, 3974083, 7078658, 12599318, 22410548, 39837420, 70775727, 125675525, 223052519, 395702395, 701695820, 1243827018, 2204007329