1, 1, 2, 4, 9, 17, 33, 67, 133, 256, 488, 935, 1798, 3437, 6507, 12239, 22950, 42959, 80283, 149717, 278338, 515579, 952014, 1753899, 3225529, 5921773, 10852501, 19853341, 36254081, 66082021, 120233759, 218396940, 396114374, 717473628, 1297869159, 2344798633