[0,0,1,1,1,3,1,2,4,3,1,7,1,3,8,4,1,10,1,6,10,4,1, 14,4,4,12,7,1,19,1,6,14,5,7,22,1,5,16,12,1,24,1,8, 25,6,1,27,4,12,21,9,1,29,9,12,23,7,1,40,1,7,30,11, 10,35,1,10,27,21,1,42,1,8,39,11,7,40,1,22,35,9,1, 49,12,9,34]