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