[1,2,3,1,4,2,5,4,1,6,6,2,7,9,5,1,8,12,8,2,9,16,14, 6,1,10,20,20,10,2,11,25,30,20,7,1,12,30,40,30,12, 2,13,36,55,50,27,8,1]