[0,0,0,0,0,0,1,0,0,0,1,1,1,1,2,1,2,1,3,2,4,3,6,4, 8,5,11,7,15,10,21,14,29,19,40,26,55,36,76,50,105, 69,145,95,200,131,276,181,381,250,526,345,726,476, 1002,657,1383,907,1909,1252,2635,1728,3637,2385, 5020,3292,6929,4544,9564,6272,13201,8657,18221]