[0,1,1,1,1,3,3,1,1,5,1,3,5,5,7,1,1,3,9,3,3,3,3,6, 5,2,13,5,3,15,15,1,1,17,5,9,1,5,7,10,13,21,1,7,2, 3,2,9,11,9,25,13,2,27,9,9,5,11,2,6,27,5,25,1,1,33, 3,9,15,35,11,15,3,11,37,3,6,5,13,13]