[1,1,1,2,1,2,3,4,3,3,6,2,6,6,3,5,9,5,3,7,9,9,4,1, 7,13,12,6,4,10,12,15,12,5,2,7,16,19,16,12,5,2,12, 16,24,22,18,6,3,11,20,28,29,24,14,6,3,12,19,31,34, 36,24,13,4,3,12,23,36,42,50,30,25,8,4]