1, 4, 10, 22, 46, 96, 198, 404, 822, 1670, 3394, 6896, 14006, 28444, 57762, 117302, 238214, 483752, 982374, 1994940, 4051198, 8226918, 16706698, 33926888, 68896534, 139910644, 284121530, 576975702, 1171685086, 2379382576, 4831896838, 9812304804, 19926196422