[1,2,1,3,2,1,4,3,2,1,6,5,5,2,1,8,7,8,5,2,1,13,12, 17,11,7,2,1,18,17,27,21,14,7,2,1,30,29,54,44,37, 17,9,2,1,46,45,92,86,75,44,22,9,2,1,78,77,178,176, 178,107,67,25,11,2,1,126,125,315,343,370,254,163, 78,30,11,2]