0, 1, 2, 4, 9, 18, 36, 73, 147, 295, 591, 1182, 2364, 4729, 9459, 18918, 37837, 75674, 151348, 302697, 605395, 1210791, 2421582, 4843165, 9686330, 19372660, 38745320, 77490641, 154981282, 309962565, 619925131, 1239850262, 2479700524, 4959401049, 9918802098