[1,1,1,2,2,3,2,5,3,2,5,3,5,3,11,3,2,19,23,3,2,19, 89,13,61,71,11,3,37,2,37,17,13,7,2,13,167,19,3, 491,53,7,31,23,227,2,3,37,97,17,59,241,79,5,953, 1063,1777,29,367,17,17,3019,181,29,4111]