[0,1,1,0,1,1,2,2,4,5,10,14,26,42,78,132,249,445, 842,1561,2988,5671,10981,21209,41472,81181,160176, 316749,629933,1256070,2515169,5049816,10172638, 20543579,41602425,84440886,171794492,350238175, 715497037,1464407113]