[1,1,0,0,1,0,1,1,1,1,4,2,7,9,14,26,48,71,154,243, 478,894,1631,3149,6062,11295,22469,42900,83528, 164829,321012,632960,1255613,2472803,4928140, 9808439,19533534,39134059,78345317,157177556, 316398963,636790282,1284910954]