1, 2, 4, 10, 22, 46, 96, 198, 406, 826, 1668, 3362, 6770, 13590, 27248, 54614, 109378, 218946, 438180, 876738, 1753998, 3508726, 7018368, 14038006, 28077846, 56157954, 112318900, 224642090, 449289666, 898586438, 1797182704, 3594378014, 7188772666, 14377567834, 28755164100, 57510365698, 115020782350, 230041628622, 460083340304, 920166792942