1, 2, 4, 8, 18, 39, 85, 191, 425, 940, 2185, 5183, 12814, 32711, 84715, 218141, 555741, 1376723, 3457106, 9544621, 26048861, 72830491, 202468765, 591526393, 1717701641, 4994058475, 14800573301, 44137423952, 133960953399, 413431218250, 1247184175056, 3842131894125