[1,1,0,1,1,1,1,1,2,2,2,2,3,3,3,4,7,5,7,6,11,8,14, 9,21,23,24,25,34,39,40,53,53,80,62,106,138,145, 150,184,232,247,307,310,452,398,593,485,864,969, 1068,1093,1465,1613,1855,2145,2438,3074,3014]