[1,1,1,2,2,3,4,6,10,19,35,68,133,259,500,976,1868, 3609,6911,13296,25456,48925,93786,180326,346432, 667009,1284331,2477342,4781021,9240027,17870724, 34604082,67058896,130085007,252545177,490722360]