[0,1,1,3,3,5,3,9,1,9,3,9,3,1,9,3,9,3,9,11,23,3,9, 19,15,9,5,7,5,49,3,1,9,7,45,3,5,3,9,19,25,15,3,3, 5,35,7,9,1,39,3,15,9,7,21,27,1,17,5,15,9,17,1,7,5, 3,31,9,13,9,13,55,13,21,9,7,5,19]