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