[1,1,1,0,2,2,4,6,12,20,39,71,137,261,511,995,1974,3915,7841,15749,31835,64540,131453,268498,550324,1130899,2330381,4813031,9963288,20665781,42947715,89410092,186447559,389397778,814447067,1705775653,3577169927]