[0,0,0,0,0,1,1,1,2,2,3,2,3,2,4,3,5,4,6,4,7,5,8,6, 9,7,10,7,10,7,10,7,11,8,12,9,13,10,15,12,17,14,19, 15,20,16,21,17,22,18,24,19,25,20,26,21,28,23,30, 25,32,27,34,29,36,31,38,32,40,34,42,36]