[0,0,0,2,5,4,3,3,2,13,13,3,17,2,3,4,23,2,29,29,2, 3,3,2,37,37,2,41,4,3,43,7,3,53,2,3,3,2,59,2,5,5,2, 3,3,2,71,2,7,4,3,3,2,5,5,3,89,2,3,3,31,2,101,101, 2,3,3,2,109,109,2,113,4,3,4,11,7,5,2,3,3,2]