[1,1,2,1,2,6,1,4,1,2,7,1,3,10,1,3,11,1,3,10,1,3,8,25,2,6,19,1,4,13,38,2,7,23,1,4,13,39,2,6,20,1,3,9,29,1,4,13,40,1,5,16,51,2,6,20,62,2,7,23,70,2,8,25,77,2,8,25,79,2,8,25,78,2,7,23,73,2,6,21,66,1,6,18,57,1,4,15,47,1,3,12,38,118,3,9]