[1,1,1,1,3,1,1,1,5,3,3,1,7,1,1,1,9,5,5,3,11,3,3,1, 13,7,7,1,15,1,1,1,17,9,9,5,19,5,5,3,21,11,11,3,23, 3,3,1,25,13,13,7,27,7,7,1,29,15,15,1,31,1,1,1,33, 17,17,9,35,9,9,5,37,19,19,5,39,5,5,3,41,21,21,11, 43,11,11,3,45,23,23,3,47]