[1,0,1,0,1,1,1,1,1,1,2,1,2,1,3,2,3,2,3,3,4,3,4,4, 5,5,6,5,7,6,8,7,9,8,10,10,11,11,13,12,15,14,17,16, 19,18,21,21,23,23,27,26,30,29,33,33,37,36,41,41, 46,46,51,51,56,57,62,63,69,69,77,77,84,85,93,94, 102,104,112]