1, 2, 4, 7, 14, 26, 49, 94, 180, 343, 657, 1256, 2401, 4593, 8786, 16807, 32151, 61502, 117649, 225055, 430514, 823543, 1575382, 3013596, 5764801, 11027668, 21095170, 40353607, 77193674, 147666185, 282475249, 540355713, 1033663292, 1977326743, 3782489986