[1,0,1,0,1,0,1,1,2,1,2,1,2,1,3,2,4,2,4,2,4,3,5,4, 6,4,6,4,7,5,8,6,9,6,9,7,10,8,11,9,12,9,13,10,14, 11,15,12,16,13,17,14,18,15,19,16,21,17,22,18,23, 19,24,21,26,22,27]