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