[0,1,1,1,2,3,3,2,3,5,5,3,6,7,5,3,8,7,9,5,7,11,11, 5,10,13,10,7,14,11,15,6,11,17,11,7,18,19,13,8,20, 15,21,11,11,23,23,7,21,21,17,13,26,21,17,11,19,29, 29,11,30,31,15,11,20,23,33,17,23,23,35,11,36,37, 21,19,23]