4, 4, 5, 8, 12, 21, 36, 64, 113, 204, 372, 682, 1260, 2340, 4369, 8192, 15420, 29127, 55188, 104857, 199728, 381300, 729444, 1398101, 2684354, 5162220, 9942053, 19173961, 37025580, 71582788, 138547332, 268435456, 520602096, 1010580540, 1963413621, 3817748707, 7429132620, 14467258260, 28192605840, 54975581388