1, 1, 2, 3, 5, 10, 18, 36, 71, 140, 280, 557, 1111, 2218, 4432, 8859, 17710, 35412, 70812, 141605, 283197, 566364, 1132695, 2265363, 4530659, 9061259, 18122454, 36244783, 72489435, 144978745, 289957235, 579914215, 1159828166, 2319655810, 4639311084, 9278621655