[1,1,2,3,2,5,4,7,2,9,4,11,12,13,4,45,2,17,4,19,4, 21,4,23,4,25,4,27,8,29,180,31,2,99,4,175,12,37,4, 117,20,41,12,43,8,675,4,47,36,49,4,153,8,53,4,55, 56,57,4,59,16]