[0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,2,1,2, 1,2,1,2,1,2,1,2,3,3,3,5,4,5,6,6,6,8,7,9,10,10,11, 13,12,14,15,15,16,18,19,19,21,21,22,25,24,25,27, 27,29,32,32,34,37,39,41,45,46,49,54,56,61,64,67, 71,77,80,84,91,94,99,106,112,117,125]