[1,1,1,3,1,3,3,3,1,3,3,9,9,9,7,15,1,15,3,9,5,21,5, 3,11,57,7,21,9,33,3,27,9,15,5,39,25,3,35,57,25,9, 15,33,39,99,27,3,25,63,67,9,105,51,145,33,9,3,15, 57,15,243,13,111,9,15,3,81,71,21,5,21,19,33,57,81, 141,51,17,33,125]