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