0, 1, 1, 3, 4, 6, 12, 23, 38, 68, 129, 236, 438, 806, 1516, 2864, 5388, 10178, 19327, 36839, 70201, 134151, 256884, 492947, 947240, 1822831, 3513553, 6781479, 13103713, 25349311, 49091941, 95168089, 184662764, 358633903, 697097374, 1356055862, 2639879029, 5142830496