[0,0,1,1,2,1,2,1,2,1,2,1,2,1,2,1,3,2,4,3,5,4,6,5, 8,7,10,10,13,13,17,17,22,23,28,30,37,39,47,51,61, 66,78,85,100,110,127,140,163,179,206,228,261,289, 330,365,416,461,522,579,657,726,819,909,1024,1134, 1277,1411]