[1,1,2,2,3,2,3,2,4,3,3,2,5,2,3,3,11,2,9,2,9,4,3,2, 35,4,3,9,11,2,25,2,44,5,3,4,107,2,3,5,67,2,44,2, 13,23,3,2,466,5,28,5,17,2,170,6,104,5,3,2,1039,2, 3,30,311,6,70]