[1,3,5,1,8,2,11,4,15,5,1,19,7,2,24,9,3,29,11,5,35,13,6,1,41,16,7,2,48,18,9,3,55,21,11,4,63,24,12,6,71,27,14,7,1,80,30,16,8,2,89,34,18,9,3,99,37,20,11,4,109,41,22,13,5,120,45,24,14,7,131,49,27,15,8,1,143,53,29,17,9,2]