[1,0,1,2,2,5,7,14,24,52,84,173,290,586,1038,2025, 3740,7177,13498,25832,49027,93918,179291,344128, 660058,1270590,2447944,4728357,9145214,17718039, 34365068,66717630,129619518,251953756,489964171, 953141850,1854911347]