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