[0,0,0,0,0,0,0,1,0,0,1,0,0,1,0,1,1,0,1,1,0,1,2,1, 1,2,1,1,2,1,2,3,1,2,3,1,1,4,2,3,4,1,4,3,1,5,4,3,4, 4,4,3,4,4,5,7,3,5,7,3,5,8,4,7,7,4,8,6,3,9,10,6,8, 8,7,7,8,8,9,11,7,9,12,6,8,15,8,12,12,7,15,10,8,16, 13,11,13,13,12,11]