[1,1,2,1,1,2,2,3,1,1,4,2,5,2,3,7,7,1,8,1,5,4,10,2, 2,5,1,1,13,3,14,15,2,7,1,2,17,8,3,1,19,5,20,3,4, 10,22,6,3,2,5,4,25,1,8,4,6,13,28,3]