[0,0,0,1,1,1,2,3,2,3,4,3,5,5,4,7,8,5,9,7,5,9,11,7, 10,11,10,11,15,7,16,15,11,15,13,11,20,17,14,15,23, 11,24,19,15,21,26,15,23,19,19,23,30,17,23,23,21, 27,33,15,34,29,22,31,27,19,38,31,28,23,41,23,42, 35,26,35,37]