[1,1,3,4,1,1,1,8,9,5,11,4,13,7,3,1,17,9,19,5,7,11, 23,1,25,2,27,1,29,2,31,1,33,17,35,9,37,38,39,40, 41,7,43,44,45,46,47,3,49,1,17,13,53,27,5,7,57,58, 59,5,61,31,7,1,13,66,67,68,69,14,71,9,73,37,25,19, 11,39,79,1,1]