[0,0,1,2,2,4,2,6,4,6,3,8,2,7,3,4,4,7,2,7,8,3,9,15, 7,14,9,10,9,15,6,15,8,16,11,17,8,23,11,15,16,23,8, 23,18,18,19,31,13,27,20,19,14,31,10,36,17,24,19, 39,16,39,24,22,25,33,18,47,28,31,18,47,15]