[0,1,0,1,1,0,1,1,1,1,1,1,1,2,1,2,2,1,2,2,2,3,3,2, 3,3,3,3,4,4,4,5,4,5,5,5,6,6,6,7,7,7,8,9,8,9,10,9, 11,11,11,12,13,13,14,15,15,16,17,17,18,19,19,21, 22,22,24,25,25,27,28,29,30,32,32,34,36,36,39,40, 41,44,45,46]