[1,1,1,3,1,5,1,7,4,3,1,11,1,3,13,15,1,17,1,9,16,3, 1,23,6,3,13,9,1,19,1,31,20,3,16,35,1,3,23,19,1,19, 1,7,38,3,1,47,8,23,29,7,1,53,19,17,32,3,1,43,1,3, 46,63,22,19,1,7,38,61,1,71,1,3,64,7,20,19,1,39,40, 3,1,41,27,3]