[1,2,1,3,2,1,4,4,2,1,5,6,5,2,1,6,9,8,6,2,1,7,12, 14,10,7,2,1,8,16,20,20,12,8,2,1,9,20,30,30,27,14, 9,2,1,10,25,40,50,42,35,16,10,2,1,11,30,55,70,77, 56,44,18,11,2,1]