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