[1,1,0,1,1,1,1,1,2,2,3,4,8,11,18,31,48,79,123,203, 315,514,791,1278,1983,3169,4922,7832,12206,19333, 30215,47757,74816,118125,185423,292674,460279, 726599,1144508,1807639,2851366,4506371,7117308]