[0,1,0,1,0,1,0,1,0,1,1,1,1,1,1,1,1,1,1,2,1,3,1,3,1,3,1,3,2,3,3,3,4,3,4,3,4,4,4,6,4,7,4,8,4,8,5,8,7,8,9,8,10,8,11,9,11,12,11,15,11,17,11,18,12,19,15,19,19,19,22,19,24,20,25,24,26,29,26,34,26,37,27,39,31,40,38,41]