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