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