[1,1,1,1,3,3,1,5,3,1,7,5,3,5,3,5,5,3,7,1,11,5,13, 9,3,7,5,15,7,13,11,3,3,19,3,5,19,9,3,17,9,21,15,5, 7,7,25,7,9,3,21,5,3,9,5,7,25,13,5,13,3,23,11,5,5, 31,13,5,21,15,5,7,9,7,33,7,21,3,29,3,31,19,5,11, 15,27,17,13]