[1,1,1,1,1,1,1,1,1,1,2,2,2,3,4,6,8,12,17,30,41,70,107,186,307,531,887,1561,2701,4817,8514,15030,26490,47200,84622,151809,273912,496807,900595,1643185,2999837,5498916,10111429,18596096,34306158,63585519,118215700]