1, 1, 4, 8, 21, 44, 103, 217, 477, 999, 2116, 4373, 9055, 18464, 37576, 75725, 152047, 303158, 602085, 1189242, 2340065, 4584027, 8947865, 17399906, 33725509, 65153150, 125493914, 241011287, 461611911, 881806114, 1680336592, 3194346093, 6058770147, 11466709780