[1,0,0,0,1,0,1,0,1,1,1,1,2,1,1,2,2,2,3,2,3,3,4,3, 5,3,5,5,6,5,7,6,7,8,8,8,10,9,10,11,12,11,14,12,15, 15,16,15,19,17,19,20,21,21,24,23,25,26,27,27,31, 29,32,33,35,34,39]