0, 1, 2, 4, 9, 18, 36, 73, 147, 295, 591, 1182, 2364, 4728, 9457, 18914, 37828, 75656, 151313, 302627, 605254, 1210508, 2421017, 4842035, 9684071, 19368143, 38736287, 77472575, 154945150, 309890300, 619780600, 1239561201, 2479122403, 4958244806, 9916489613