[1,2,2,3,2,6,2,5,4,6,2,9,2,6,4,9,2,14,2,15,8,6,2, 15,6,6,10,9,2,18,2,17,4,6,4,21,2,6,8,25,2,42,2,9, 8,6,2,27,8,22,4,15,2,38,12,15,8,6,2,45,2,6,16,33, 4,18,2,15,4,18,2,35,2,6,12,9,4,42,2,45,28,6,2,63, 4,6,4,15,2,42,4]