[0,1,2,2,3,3,5,3,4,4,7,4,11,6,5,4,13,5,17,5,7,8, 19,5,6,12,6,7,23,6,29,5,9,14,8,6,31,18,13,6,37,8, 41,9,7,20,43,6,10,7,15,13,47,7,10,8,19,24,53,7,59, 30,9,6,14,10,61,15,21,9,67,7,71,32,8,19,12,14,73, 7,8,38,79,9,16,42,25,10,83,8,16]