[0,1,2,1,4,1,6,3,6,1,8,1,10,5,16,5,22,9,32,9,42, 29,62,3,62,29,42,9,36,1,38,25,54,3,54,25,38,1,40, 5,46,25,62,7,58,17,44,29,60,19,38,11,44,7,44,11, 34,27,58,13,50,31,46,3,46,31,50,13,58,27,34]