[0,0,1,0,0,0,0,1,0,1,0,1,0,1,1,1,1,1,2,1,2,1,3,2, 3,2,4,3,4,4,5,5,5,6,7,8,7,9,9,11,10,13,13,15,14, 17,18,21,20,23,25,27,28,31,34,36,38,41,46,48,51, 54,61,63,68,72,80,83,89,94,104,109,116]