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