[1,0,1,1,3,2,7,8,18,26,55,89,179,308,591,1086, 2067,3834,7315,13767,26263,49884,95419,182260, 349712,670912,1290852,2485217,4794087,9255772, 17896831,34635738,67110875,130148520,252648981, 490849470]